Paul Reichstein hails from South Australia where he earned a degree in Drama from the prestigious Flinders University Drama Centre in 2000. His first acting gig out of university was as Brian in the American TV film shot in South Australia entitled Disappearance (2002) opposite Harry Hamlin and Susan Dey.