Decidido a cambiar de rumbo, cambió su nombre por el de Lou Costello, iniciando su carrera como cómico en el Music Hall hasta encontrarse con Bud Abbott en 1936.