Мартин родился в Колумбии. Он был старшим сыном военного лётчика и испытателя Уильяма Нокса Мартина и Изабели Виеко, свадьба которых состоялась в зоне Панамского канала в 1921 году. Лётчик Мартин-Старший был незаурядной личностью — художник, поэт и первопроходец, он был первым, совершившим перелёт через Анды. В 1927 году он погибает в автомобильной катастрофе близ Нью-Йорка. Его вдова вместе с тремя сыновьями переездает из Салема, Виргиния, в Нью-Йорк.