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 Les ombres du désert (2002) opposite Harry Hamlin and Susan Dey. Following a guest spot on the hit Australian TV series McLeod's Daughters (2001) he decided to move to Melbourne to further pursue his acting. Reichstein has also appeared in Blue Heelers (1994) as well as other Australian short films and theatre.