Erste internationale Erfahrungen sammelte Nursheena Azhar Raja im Jahr 2011, als sie bei den Südostasienspielen in Palembang in 14,22 s den siebten Platz belegte. Zwei Jahre später schied sie bei der Sommer-Universiade in Kasan mit 13,98 s in der ersten Runde aus und gewann anschließend bei den Islamic Solidarity Games in Palembang in 13,98 s die Bronzemedaille hinter der Indonesierin Dedeh Erawati und Yamina Hjaji aus Marokko gewann. Auch bei den Südostasienspielen in Naypyidaw gewann sie in 13,84 s hinter Erawati und der Thailänderin Wallapa Punsoongneun die Bronzemedaille. 2014 erreichte sie bei den Hallenasienmeisterschaften in Hangzhou in 8,78 s den fünften Platz im 60-Meter-Hürdenlauf und schied anschließend bei den Commonwealth Games in Glasgow mit 14,30 s im Vorlauf aus. 2015 wurde sie bei den Südostasienspielen in Singapur in 13,88 s Fünfte und 2016 wurde sie bei den Hallenasienmeisterschaften in Doha im Finale disqualifiziert.