After forming in 1946, they quickly rose to national prominence, first with their popular nightclub act, then as stars of The Martin and Lewis Show on the radio NBC Red Network.
Μετά τον σχηματισμό τους το 1946, γρήγορα προωθήθηκαν σε εθνικό επίπεδο, πρώτα με το δημοφιλές θεατρικό τους σε ένα νυχτερινό κέντρο και στην συνέχεια ως αστέρια του δικού τους προγράμματος The Martin and Lewis Show στο δίκτυο NBC.