Семья Гора, состоявшая из его родителей, Дэвида и Памелы, а также двух младших сестер, Карен и Жаклин, переехала в Базилдон из Дагенхема, находящегося в 20 милях к востоку от Лондона. В отличие от других старших братьев в округе, юный Мартин, родившийся 23 июля 1961 года, не был сорвиголовой. В интервью 1985 года он объясняет свой спокойный характер одним происшествием из раннего детства: «Помню, до пяти лет я был славным малым. А потом я вдруг начал колотить других детей. Однажды мама увидела, как я ударил другого ребенка кирпичом по голове. Мой отец рассвирепел. Тогда он пригрозил мне, и я дал слово больше никогда никого не бить. Сегодня я рад, что отец тогда доходчивого мне все объяснил. Его слова очень повлияли на меня: я стал спокойным и безобидным». Школа Гору нравилась. Однажды он сказал, что там «чувствовал себя уверенно». Его сильной стороной были языки. Французский и немецкий давались ему легко, однако общаться ему не нравилось. Кого бы вы сегодня ни спросили, какое впечатление производил Мартин в подростковом возрасте, все ответят примерно одинаково: «Он был застенчив». А потом расскажут пару историй, раскрывающих его характер с другой стороны. Эта сторона проявлялась после полуночи, когда худощавый молодой человек со светлыми локонами, прилично злоупотребив алкоголем в тесном кругу друзей, становился душой компании и развлекал присутствующих безупречным исполнением американских песен в стиле Middle of the Road на акустической гитаре. Тексты этих песен Гор узнавал из британского журнала
Особо важным стало для Мартина Гора знакомство со Sparks. Эта группа, созданная братьями Расселом и Роном Мэйл в Лос-Анджелесе в 1970 году и позже, в 1973-м, переехавшая в Англию, где у нее было больше поклонников, вошла в число его любимых исполнителей наряду с Гари Глиттером.