Monáe har flere ganger opptrådt i Norge. Hennes første konsert utenfor USA var på Øyafestivalen i Oslo i 2008. Hun opptrådte også på Øyafestivalen den 11. august 2011, og fikk meget gode kritikker med terningkast 6 av blant annet Aftenposten, NRK Lydverket og Dagbladet.