He has previously played for the Blacktown, Illawarra Lions, Canterbury-Marrickville, Bonnyrigg White Eagles, Sydney United, Rockdale City Suns, and A-League clubs New Zealand Knights and Newcastle Jets.

Necevski signed for Sydney in 2007 as a reserve behind Clint Bolton,[1] and a hamstring injury suffered in training kept him away from duties for the first three months of the season.

[6] It was announced that Necevski would play his final game for Sydney FC in the post 2014–15 season friendly against Premier League club Tottenham Hotspur.

[10] Necevski re-signed with Sydney FC on a 1-year contract following the 2015 NSW National Premier Leagues season, and Rockdale City's 2015 FFA Cup campaign.

[14] In October 2017, Newcastle Jets signed Necevski on a replacement contract at the age of 37 to cover the absence of substitute goalkeeper Glen Moss while he was on international duty with New Zealand.