Su primera composición en conseguir éxito, fue el tema "Daddy", compuesto en 1941, que fue grabado, entre otras, por las bandas de Sammy Kaye (que se mantuvo 8 semanas en el n.º 1 de Billboard), Glenn Miller y las Andrews Sisters.
Pero sería "Ruta 66", grabado a finales de los años 1940 por el Nat King Cole Trio el tema que, definitivamente, lo convertiría en una figura reconocida.
Durante los años 1950, desarrolló su carrera como pianista, cantante y director de big bands dentro del estilo West Coast jazz, colaborando con los principales músicos del género (Shorty Rogers, Richie Kamuca, Bud Shank, Bob Cooper, Bob Enevoldsen, Frank Rossolino, Red Norvo, Barney Kessel, Shelly Manne, etc.).
En esa misma época comenzó a participar en producciones de televisión (especialmente en la cadena NBC), colaborando en las bandas sonoras pero, también, actuando ("The Five Pennies" o "The Gene Krupa Story", 1959).
Ya en los años 1960, participó como actor en series de televisión como "Acapulco", "MASH", "Dragnet" o "Emergency".