Norshahrul won two awards at the 2010 Anugerah Bola Sepak Kebangsaan 100Plus-FAM as the Best Forward and Most Valuable Player.

After spending three years in Kota Bharu, Norshahrul left the Kelantanese outfit to join Johor Darul Ta'zim (JDT) for an undisclosed fee.

On 8 January 2013, he made his debut and scored his first goal for the club & become top scorer local player on that year.

Norshahrul joined ATM FA for the 2015 season, after leaving Johor Darul Takzim FC at the conclusion of his contract at the end of 2014.

After released by Pahang, he signed a one-year contract with BG Pathum United for 2020 Thai League 1 season.

[6] With BG Pathum, he created history by becoming the first Malaysian professional footballer to won a first division league title in Thailand.

He made his full international debut against Bahrain on 28 October 2007 after coming in for Sumardi Hajalan.

[citation needed] On 12 July 2009, Norshahrul scored his first senior international goals in an unofficial match against Uganda.

[citation needed] In November 2010, Norshahrul was called up to the Malaysia national squad by coach K. Rajagopal for the 2010 AFF Suzuki Cup.