McMahon oli merijalkaväen hävittäjälentäjä toisessa maailmansodassa ja palasi Yhdysvaltoihin sodan jälkeen. Hän valmistui yliopistosta ja tuli televisiotuottajaksi Philadelphiassa. Hän oli myöhemmin Korean sodassa.
Hänet valittiin ABC:n päiväohjelman "Keneen sinä luotat?" -soittajaksi. McMahon työskenteli ensimmäistä kertaa Johnny Carsonin rinnalla. McMahon korvasi Hugh Downsin "The Tonight Show" -ohjelman esittelijänä. McMahon ansaitsi 1 miljoonaa dollaria vuodessa työskennellessään Carsonin kanssa.