Nao er kendt for sin unikke blanding af soul, elektronisk, funk og R&B – en stil, hun selv beskriver som "wonky funk". Efter at have turneret verden og arbejdet med Mura Masa, Disclosure, Ariana Grande og Stormzy, udgav Nao sit andet album Saturn i 2018, som blev mødt med stor kritikerros og modtog både Mercury Prize- og Grammy-nomineringer. 

Hendes tredje album, And Then Life Was Beautiful, udkom i september 2021, og hertil den +50 millioner streamede single "Antidote", som featurede nigerianske afrobeat-stjerne Adekunle Gold. Albummet modtog 5-stjernede anmeldelser fra bl.a. NME, The Guardian og The Observer, og i år blev Nao nomineret til Best RnB/Soul Act ved MOBO Awards. 

Efterhånden som Naos profil som musiker er vokset, er hendes stemme også. Efter at være blevet bedt om at tale ved både Oxford og Cambridge-universiteterne, har Nao siden optrådt som taler ved Elle Weekender, Blackgirlfest, The Arts Council Forum og Indaba X blandt andre begivenheder. Hun har også arbejdet som vært på BBC 1XTRA og præsenterer en regelmæssig Meditation & Music podcast for BBC Radio 3.