The National Academy of Recording Arts and Sciences has chosen five records that will be added to its Hall of Fame during the 1985 Grammy Awards ceremony next month. The songs, all recorded before the Grammys began in 1958, include "A-Tisket, A-Tasket," by Chick Webb and His Orchestra, featuring Ella Fitzgerald and released in 1938 on Decca. Fitzgerald is performing tonight at the Kennedy Center.

The others are "Bach: Goldberg Variations for Harpsichord" by Wanda Landowska, issued in 1945 on Victor Records; "Blue Suede Shoes," by Carl Perkins, issued in 1956 on Sun Records; "Cool Water" by Sons of the Pioneers, issued in 1941 on Decca Records; and "Tea for Two" by Art Tatum, released in 1939 on Decca Records. "Tea" will be the jazz pianist's second record in the NARAS Hall of Fame; previously chosen was his 13-volume set, "The Genius of Art Tatum."

NARAS trustees also will confer special Grammys on selected performers for their overall contributions to the music industry. The recipients for 1986 are swing band leader and clarinetist Benny Goodman (who will bring his reconstituted big band to the Kennedy Center Feb. 15), classical guitarist Andres Segovia and the Rolling Stones. It will be the first Grammys ever for Goodman and the Stones.

And when the recently founded Rock and Roll Hall of Fame holds its first induction at the Waldorf Astoria in New York next week, honors will also be paid to such influential and inspirational figures as Sam Phillips of Sun Records, deejay Alan Freed, country singer Jimmie Rodgers, Chicago pianist Jimmy Yancey, blues singer Robert Johnson and boogie-woogie pianist Clarence (Pinetop) Smith.

"A lot of people have never heard the music which influenced the first rock and rollers," says Rock and Roll Foundation President Ahmet Ertegun. "But these figures were all a part of what we call rock and roll today, and the primary aim of the foundation is to recognize in a meaningful way those people who were the most important creators of this form of music, which has become the most popular music of all time in the world."

Spoken like a fan. Prince and the King Video

The all-star "King Holiday" record out now will be followed by the video clip, thanks to a last-minute financial boost from Prince. The diminutive Minneapolis star isn't on the record, but when producers had trouble coming up with the $85,000 needed to make the video, Prince came through with a check. Proceeds from record sales will go to the Martin Luther King Jr. Center for Non-Violent Social Change in Atlanta. Prince, incidentally, also wrote the new Bangles single, "Manic Monday," under yet another pseudonym, Christopher. He is a longtime Bangles fan and a close friend of the group's leader, Susanna Hoffs. Christopher is also the name of Prince's character in his feature film follow-up to "Purple Rain," "Under the Cherry Moon."

Bob Dylan, who will be in town for Monday's Martin Luther King Jr. Tribute at the Kennedy Center, is heading for a 60-day tour of Japan, New Zealand and Australia with a new band: Tom Petty's Heartbreakers. Petty will tag along as well, and may do a few of his own songs during the show. Dylan, meanwhile, continues work on his new album, produced by the Eurythmics' Dave Stewart; look for it in the spring. Basketball Records

Basketball star Kareem Abdul-Jabbar will be hanging up the uniform in the next year or so, and he's already lined up a posthoop job. He'll be a producer with MCA, under his own logo, Cranberry Records, responsible for two new jazz albums a year and helping coordinate rereleases of vintage jazz and blues albums from various labels now under MCA's control. Meanwhile, those masters of mayhem, the Harlem Globetrotters, are doing a video of their signature song, "Sweet Georgia Brown," featuring not only Lynette Woodard, captain of the 1984 Olympic gold medal women's basketball team and the Globetrotters' first woman player, but also 9.9, the sultry female singing trio. Outlaw Movies

They're taking this Outlaw stuff seriously: Nashville's been buzzing about filming for an upcoming CBS movie, a remake of John Ford's classic western, "Stagecoach," tentatively scheduled for late February. This one will star Highwaymen Willie Nelson, Waylon Jennings, Kris Kristofferson and Johnny Cash, as well as Jessi Colter (Mrs. Jennings) and "Dukes of Hazzard" stalwart (and new country star) John Schneider. And Cash and Kristofferson apparently like the idea so much they're going on to do another movie, "The Last Days of Frank and Jesse James," with a supporting cast that includes professional outlaw David Allan Coe, Ed Bruce and June Carter Cash. But who gets to sing the theme song? End Notes

If it was good enough for "Christine," it's apparently good enough for Motown and MCA Home Videos, which are planning a four-part cassette series built around Motown's music catalogue. First up is "Motown's Mustang," an audio-history of a 1964 Ford Mustang told through the sounds emanating from the car's radio (including songs by Marvin Gaye, Stevie Wonder, the Temptations, the Four Tops and the Jackson Five).

Two Husbands: Both of Yoko Ono's husbands will appear on new videocassettes this month. John Lennon's "Live in New York" features the ex-Beatle in his last concert performance in 1971. Ono's first husband, Tony Cox, is featured in "Vain Glory," a documentary about his experiences joining and eventually escaping from a religious cult.