Faren var militært ansatt, og Patrick vokste opp i Virginia, Hawaii, Washington og Los Angeles. Han studerte engelsk ved University of Southern California, og flyttet i 1999 til England.