Madina Frey studierte an der Theaterakademie August Everding München von 2017 bis 2020 im Fach Musical und wirkte in dieser Zeit bereits unter anderem in den Produktionen Little Me am Stadttheater Fürth und Cinderella am Prinzregententheater München mit. Noch während ihres Studiums wurde Frey für eine der Hauptrollen in der deutschsprachigen Erstaufführung des Schauspiels Harry Potter und das verwunschene Kind in Hamburg engagiert und verkörperte dort die Rolle der Rose Granger-Weasley. 2021 stand sie zudem mit dem Liederabend Denn alle Lust will Ewigkeit auf den Bühnen des Akademietheaters München und des Stadttheaters Kempten. Auch im europaweiten Fernsehen war Madina Frey 2021 zu sehen, als sie beim Eurovision Song Contest als Teil des Background-Acts des deutschen Beitrags auftrat. Am Theater Chemnitz war sie 2021 in der Produktion Footloose als Urleen zu sehen und kehrte im Folgejahr für das Musical My Fair Lady an das Haus zurück, indem sie die Hauptrolle der Eliza Doolittle übernahm. Von 2023 bis 2024 war Frey Teil des Musicals TINA – Das Tina Turner Musical in Stuttgart und war dort u. a. als Erstbesetzung der Alline Bullock sowie als Zweitbesetzung der Tina Turner zu sehen. Im Anschluss daran stand sie als Lead-Solistin in Tina Turner in Concert am Theater Nordhausen auf der Bühne. Zuletzt war als Dionne in Hair am Tiroler Landestheater zu sehen.