Nurlaila begon haar carrière in het Haagse rockcircuit, maar belandde uiteindelijk in de musical wereld. In 2007 bemachtigde zij de hoofdrol van Dorothy in de hitmusical ‘The Wiz’. Eerder speelde zij al hoofdrollen in de musicals ‘Fame, ‘Miss Saigon’ en ‘Rent’, waarvoor zij een Musical Award ontving. Vanaf april 2008 stond Nurlaila in de musicalklassieker ‘Les Misérables’, waarin ze de rol van Fantine vertolke. In 2011 was Nuraila wekelijks te horen als lead vocal in het populaire TV-dansprogramma ‘Strictly Come Dancing’.
In 2013 releasde ze haar soloalbum ‘Chameleon’, een mix van soul, funk, jazz en musical. In 2014 vertolke Nurlaila als alternate de rol van Deloris van Catier in de swingende hitmusical ‘Sister Act’. In 2015 maakte Nurlaila een droom waarmee haar eigen show ‘Fourtina, A Tribute To The Legend Of Rock Tina Turner’, waarmee ze in 48 theaters zorgde voor een waar muzikaal spektakel. Nurlaila was in theraterseizoen 2016/2017 te zien als Nicki Marron in de musical ‘The Bodyguard’. In 2018 speelde zij de rol van Gloria Fajardo in de musical ‘On Your Feet!’ Ook was Nuraila te zien als Donna, 1 van de hoofdrollen, in de musical ‘Mamma Mia’.