In 2009 was Nicholson kwartfinalist op de PDC World Darts Championship 2009. In 2010 won hij de Players Championship Finale. Op het European Darts Championship in 2011 bereikte hij de kwartfinale. Op het PDC World Darts Championship 2012 verloor Nicholson in de derde ronde van de Belg Kim Huybrechts.