Micaela Sjöstedt är utbildad vid Kungliga Svenska Balettskolan, Wendelsbergs teater- och skolscen samt Högskolan för scen och musik.
På GöteborgsOperan har Micaela Sjöstedt gjort rollen som Barbarina i Figaros bröllop, Meg Giry i The Phantom of the Opera och som cover även Christine. I Sunset Boulevard hoppade hon in som cover i rollen Betty Schaefer flera gånger. Hon ingick också i ensemblen i Crazy for you och spelade rollen som Polly Baker vid flera tillfällen. Micaela Sjöstedt spelade också huvudrollen i GöteborgsOperans barnföreställning Världens bästa tårta. Säsongen 2022/2023 medverkar Micaela Sjöstedt i Cabaret, där hon även är cover för rollen Konferencieren och gjort rollen flera gånger.
Hon har också medverkat i flera stora musikaler runt om i Sverige, bl.a. Cats på Cirkus, Evita på Göta Lejon och West Side Story på Norrlandsoperan samt i Les misérables och Evita på Malmö Opera, där hon även spelade Sarah Stone i No way to treat a lady samt Anne Egerman i Sommarnattens leende. I Stockholmsuppsättningen av The Phantom of the Opera hoppade hon vid flera tillfällen in i rollen som Christine.
2020 spelade hon den kvinnliga huvudrollen Rita i Måndag hela veckan på Wermland Opera. Våren-22 gjorde hon rollen Despina i Così fan tutte på Folkoperan.