Luego de ser músico del Ejército desde 1941 hasta 1945, trabajó como pianista en "Spivy's Roof", un cabaret neoyorquino, hasta que Mercer lo contrató para acompañarla en el "Tony's West Side".