Patrick O’Sullivan, der bei einem Urlaub seiner Eltern in der kanadischen Metropole Toronto zur Welt kam und in Winston-Salem im US-Bundesstaat North Carolina aufwuchs, begann seine Karriere als Eishockeyspieler in der Mannschaft des USA Hockey National Team Development Program, für die er in der Saison 2000/01 in der North American Hockey League aktiv war. Anschließend spielte er vier Jahre lang für die Mississauga IceDogs in der Ontario Hockey League. In dieser Zeit wurde er im NHL Entry Draft 2003 in der zweiten Runde als insgesamt 56. Spieler von den Minnesota Wild ausgewählt, für die er allerdings nie spielte.