Nazrulerwan has represented eight different team in his career before joining Johor. The greatest success he achieved in his career was with Selangor. During the 2005 Malaysia Leagueseason, he was in the Selangorsquad that won the Malaysian 'treble'. In 2009, he helped Kelantan to play in the final of the 2009 Malaysia Cup but his team lost to Negeri [Sembilan FA|Negeri Sembilan] 3–1.