Después de se formación en 1946, el dúo rápidamente se elevó a la prominencia nacional, primero con su acto popular de clubes nocturnos, después como estrellas de su propio programa "The Martin and Lewis Show" en NBC Red Network.