Parker debuted on radio as a substitute singer on The Eveready Hour, and he was a regular on radio and television in the 1930s, 1940s and 1950s with personalities including Jack Benny, George Burns and Arthur Godfrey.

An October 30, 1930, newspaper listing shows Parker singing on the Van Heusen Program on WABC in New York City. Also, in the early 1930s, he was a featured singer with Donald Voorhees and his orchestra on the Bond Sunshine Program on WEAF in New York City.

Parker's tenure with Benny ended in the fall of 1935. When Michael Bartlett replaced Parker on the program, a newspaper article noted: "[Benny] turned Frank Parker into a tenor with a keen sense of humor ... Frank Parker asks $3,000 a week from theatrical booking agents, and usually gets it.

Beginning September 14, 1935, he had his own program, That Atlantic Family on Tour, with Frank Parker, which was heard on 36 CBS stations.

In September and October 1936, Parker and Ramona (no last name printed) were featured on a 15-minute weekly program on WEAF in New York City and WMAQ in Chicago. Beginning June 30, 1937, Parker teamed with Andre Kostelanetz and his orchestra on CBS in a summer replacement program sponsored by Chesterfield cigarettes.

In the early 1940s, he sang with Andre Kostelanetz on broadcasts over WABC in New York City. He was the featured male singer on Your Home Front Reporter, which was broadcast on CBS in 1943.

In 1949, the Teleways company advertised "156 brilliant 15 minute musical programs," episodes of the Frank Parker Show, that were available to radio stations via transcription.