Anderson attained his first head-chef role in 1987, at Antony Griffith Harris's The Canal Brasserie in London.
[1] In 1991, he left The Canal and opened Nick's Bistro @ Rococo, in King's Lynn, Norfolk, within a 17th-century building.
[2][3][4] In 2001, Anderson closed the restaurant and moved Rococo from King's Lynn to The Crown in Wells, Somerset.
[citation needed] In 2017, Anderson was reunited with Antony Griffith Harris when he became head chef at The Boxing Hare (formerly the Masons Arms) in Chipping Norton, West Oxfordshire.
[1][7] Anderson and his restaurant, Nick's Bistro @ Rococo, was featured in a Ramsay's Kitchen Nightmares episode that aired in November 2006.