Troy Martin was born in Phoenix, Arizona. He attended school in New Jersey. In 1978, he landed a walk-on part as a passenger in "How To Pick Up Girls" at Newark Airport while he was waiting for a plane that would relocate him to Hollywood later that evening.