A mediados de la década de los 40, Martin conoció en el ambiente de los clubes nocturnos a un cómico novato llamado Jerry Lewis, con el que rápidamente formó una amistad personal y una pareja profesional, que desde el estreno de su primer espectáculo de humor en el "500 club Atlantic City", en 1946, se convertiría en el dúo cómico más exitoso en Estados Unidos durante la siguiente década.