Nacido en St. Louis, Missouri, Sheen es mejor conocido por cantar con Bob B. Soxx & the Blue Jeans , quienes tuvieron su mayor éxito " Zip-a-Dee-Doo-Dah " en 1962 (que fue producido por Phil Spector ). Sheen también grabó con otros grupos, incluidos The Robins , The Lovables, [1] : 105 The Ding Dongs y The Alley Cats . [1] : 10 Más tarde se uniría al grupo The Coasters de Bobby Nunn [2] y grabó un álbum con el grupo llamado Coastingen 1979, [3] : 171, que fue lanzado en el propio sello discográfico de Sheen , Salsa Picante Records. Cuando Bobby Nunn murió en 1986, el grupo de The Coasters de Nunn todavía estaba de gira con Sheen y Billy Richards, Jr. como miembros. [3] : 173