Naima Bayo volgde haar opleiding Muziektheater op Fontys Hogeschool voor de Kunsten.
Hier kreeg zij zanglessen van Edward Hoepelman en Katrien Verheijden en spellessen van o.a. Ad Knippels en Brigitte Odett.
In seizoen 2018-2019 tourde zij langs de theaters met de musical Kruistocht in Spijkerbroek in de rol van Marieke.
Momenteel speelt Naima de rol in We Will Rock You en speelde ze in Dear Evan Hansen.