Maja Sikora ist in Hamburg geboren und hat im Sommer 2011 ihr Musical-Studium an der Universität der Künste in Berlin abgeschlossen. Nach dem Studium war sie in mehreren Rollen im Alten Schauspielhaus und an der Komödie im Marquardt in Stuttgart zu sehen (z.B. als Louis Lane in „Kiss me, Kate“ oder als Norma in „Viktor/Viktoria“). Dort übernahm sie 2015 auch die Titelrolle in dem Musical „Sweet Charity“, welches anschließend beim Musicalfestival Daegu in Südkorea gastierte – dort wurde sie mit dem Preis für die beste Hauptdarstellerin ausgezeichnet.
Außerdem spielte Maja Sikora bereits im Bayerischen Hof in München, im Contra-Kreis-Theater in Bonn, im Zeltpalast Merzig, im Alten Theater Erfurt, in der Komischen Oper Berlin und am Stadttheater Bielefeld. Des Weiteren sah man sie bei diversen Sommerfestspielen, u.a. in Tecklenburg und in Braunschweig, wo sie beide Male die Rolle der Amber von Tussle in dem Musical „Hairspray“ verkörperte, sowie bei den Freilichtspielen in Schwäbisch Hall (Stephanie Mangano in „Saturday Night Fever“). Seit Sommer 2019 spielt sie hauptsächlich am Kammertheater Karlsruhe, wo sie in unterschiedlichen Stücken mitwirkt ( z.B. „Traumschöff“, „Show must go on“, „Heart Rock“).
Außerdem ist sie seit 2022 im Staatstheater Darmstadt in „Saturday Night Fever" zu sehen und spielt im Sommer 2022 in „Goethe“ bei den Bad Hersfelder Festspielen mit. Darüber hinaus war sie in diesem Jahr zum ersten Mal als Choreographin tätig: bei „Saturday Night Fever" am Grenzlandtheater Aachen.
In der Spielzeit 2022/2023 kehrt sie in der Titelrolle der Sugar Kane im Musical „Sugar“ ans Alte Schauspielhaus zurück.