Anglik trafił na Upton Park w 2011 roku z Newcastle United i praktycznie z marszu stał się jedną z wiodących postaci w zespole i to właśnie jemu Sam Allardyce powierzył opaskę kapitańską.
W minionym sezonie Nolan miał problemy zdrowotne, a jego pozycja w drużynie zaczęła stopniowo słabnąć. W rozgrywkach ligowych 33-latek rozegrał jedynie 19 spotkań.