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

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 a disappointing spell with Felda United, he went on to sign with Malaysian Super League runners up Pahang.

[5] He winning Piala FA Champhion Cup 2018 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.

[9] In a 2023 Malaysia Cup Round of 16 fixtures against Sri Pahang on 4 August 2023, Norshahrul scored the equaliser that level the game at 2–2 but unfortunately felt to a last minute goal where it would ended up in a 3–2 defeat.

[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.