Coleman estuvo activo principalmente durante las décadas de 1950 y 1960. Escribió canciones de éxito tanto solo como en colaboración con otros letristas, incluidos Fred Ebb , Joe Darion , Norman Gimbel y Paul Klein. [2]