In the 1940s and '50s Sheen worked with the Benny Goodman and Coleman Hawkins bands and accompanied singers such as Peggy Lee, Vikki Carr, Barbra Streisand, Debbie Reynolds and Eddie Fisher.