Martin est né à Waco, au Texas, et a grandi dans le sud de la Californie, où ses premières influences travaillaient à Disneyland et à la Berry Farm de Knott, où il a travaillé comme magicien et comique dans ces petites salles de spectacle de la région.
La petite amie de Martin en 1967 était danseuse à The Smothers Brothers Comedy Hour.