His songs have been performed by Blossom Dearie, Rosemary Clooney, Shirley Horn,[1] Anita O'Day, Michael Feinstein, Irene Kral, Diana Krall, Rebecca Kilgore, Stacey Kent, Bette Midler, John Pizzarelli, Jessica Molaskey, and Mel Tormé.

[3] Frishberg resisted learning classical piano as a boy, developing an interest in blues and boogie-woogie by listening to recordings by Pete Johnson and Jay McShann.

Rolling Stone India included two of his recordings for their series of jazz playlists in the category of "lyrics worth paying attention to": "My Attorney Bernie" (sung by Blossom Dearie) and "I Want To Be a Sideman" (performed by Frishberg).

[12] He was the co-recipient of the Golden Raspberry Award for Worst Original Song in 1981, having written the lyric to "Baby Talk" from the Burt Reynolds comedy film Paternity.

[13] In addition to "Van Lingle Mungo", he also wrote "Matty", a tribute to an early 20th century pitching great, which was included along with "Play Ball" and several other songs with baseball references, on the 1994 CD Quality Time.