O'Brien ble hentet av Newcastles juniortrener Alan Irvine da han var 16 år gammel. Han spilte i det nasjonale U17-mesterskapet, og vant turneringen etter å ha slått Manchester United 5-2 sammenlagt på to kamper på henholdsvis Old Trafford og St. James' Park.