Urodził się w bazie wojskowej w Niemczech. Po powrocie do Stanów jego rodzina zamieszkała w stanie Maryland, gdzie Martin ukończył szkołę średnią, Eleonor Roosevelt High School. Już wtedy jego ulubionym zajęciem było rozśmieszanie znajomych. W szkole często rozpraszał tym uwagę pozostałych uczniów. Jeden z nauczycieli umówił się z nim w końcu, iż da mu 5 minut czasu pod koniec zajęć na przedstawienie żartów, pod warunkiem jednak, iż nie będzie wcześniej przeszkadzał. Po raz pierwszy Martin wystąpił w telewizji w programie "Star Search". W 1985 r. otrzymał rolę w serialu "What's Happening Now!". Równocześnie występował w klubach w Waszyngtonie, zdobywając tam…