Uno de sus primeros trabajos remunerados fue como camarero y como cantante, cantando por propinas en un local de Carey Walsh en Coney Island, en el cual un joven Jimmy Durante le acompañaba al piano.