Jest najstarszym z trójki rodzeństwa, ma dwie młodsze siostry – Darleen Martin Lapinski i Janet Martin Patten.
W Bayonne uczęszczał najpierw do Mary Jane Donohoe School, a następnie Marist High School. W tym okresie zaczął tworzyć swoje pierwsze teksty, początkowo pisząc krótkie historie o potworach, które sprzedawał i czytał swoim kolegom. W szkole średniej przez dwa lata współtworzył uczniowską gazetę. Był to również czas jego fascynacji amerykańskimi komiksami, szczególnie tymi wydawanymi przez Marvel Comics. Zainspirowany scenariuszami Stana Lee, Martin pisał własne opowiadania o superbohaterach, które ukazywały się w fanzinach poświęconych komiksom.
Edukację kontynuował na Northwestern University w Evanston w stanie Illinois, gdzie studiował dziennikarstwo. W 1971 uzyskał tytuł magistra. Po zakończeniu studiów Martin uzyskał status obdżektora, przez co zamiast służby wojskowej od 1972 do 1974 pracował jako wolontariusz dla . W kolejnych latach zajmował się organizowaniem turniejów szachowych oraz pracą jako nauczyciel akademicki na Clarke University w Dubuque, w stanie Iowa.