Nolan vokste opp i en fotballfamilie, og ville lenge bli fotballspiller, og da han var 14 spilte han for Liverpool bys skoleguttlag. Hans favorittlag som gutt var Liverpool, men favorittspillerne hans var likevel Eric Cantona og Lee Sharpe, som spilte for rivallaget Manchester United.