Maja Sternad begon met voetballen bij SC Verl waar ze uitkwam in een jongensteam en de B-junioren. Later trainde ze bij het mannelijke B-jeugdteam van SuS Kaiserau. Begin 2020 stapte Sternad over naar Arminia Bielefeld waarvoor ze ging uitkomen in de 2de Bundesliga.[1] In het seizoen 2020/21 kwam Sternad tot 16 wedstrijden en drie doelpunten voor Arminia Bielefeld. Datzelfde seizoen degradeerde Arminia Bielefeld uit de 2de Bundesliga, terwijl Sternad de club verliet voor een overstap naar SV Werder Bremen.[2] Op 29 augustus 2021 maakte Sternad haar debuut in de Bundesliga door in te vallen tegen FC Bayern München in de 60ste minuut voor Margarita Gidion.[3] Sternad maakte op 6 februari 2021 in een uitwedstrijd tegen VfL Wolfsburg haar eerste doelpunt in de Bundesliga door in de eerste minuut doel te treffen. De wedstrijd ging uiteindelijk met 3-1 verloren door doelpunten van Tabea Sellner, Lena Oberdorf en Rebecka Blomqvist.[4]
Maya Sternad maakte op 3 november 2017 haar debuut als jeugdinternational voor Duitsland onder 15 in Wetzlar. Ze kwam in de 50ste minuut als invaller binnen de lijnen voor Annika Wohner.