Nata a Londra da genitori di origini guyanesi, britanniche e trinidadiane, Garcia ha iniziato a suonare il violino e la viola da bambina, per poi passare al sassofono all'età di 10 anni. Nel 2016 si è laureata con lode in musica, pubblicando il suo primo EP "Nubya's 5ive" l'anno successivo. Membro del collettivo Nérija e dell'ensemble Maisha, Garcia si è esibita in numerosi festival, sale da concerto e spettacoli da headliner con il tutto esaurito. Il suo acclamato album di debutto da solista "Source" è uscito nel 2020 ed è stato candidato al Mercury Prize, seguito da "Odyssey" nel 2024. La sua band si è esibita, tra l'altro, ai BBC Proms del 2021.
