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.
Au milieu des années 1970, il fait des apparitions comme comédien debout sur The Tonight Show mettant en vedette Johnny Carson.