Nilsson kom fra Höllvikens GIF til Malmö FF som 12-åring i 1997. Han spilte første kamp i Allsvenskan mot Landskrona BoIS 21. april 2003. Han var på utlån til Mjällby AIF, før han i 2009 gikk til Trelleborgs FF.