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.
Martin est né à Waco, au Texas, de Glenn Vernon Martin, un vendeur de biens immobiliers et un aspirant acteur, et de Mary Lee Stewart, une ménagère.