Sandra Stumptner inizia la carriera a 13 anni, prendendo parte al singolo del 1993 Wer Die Augen Schliesst (Wird Nie Die Wahrheit Seh'n) dei Mut Zur Menschlichkeit. A 14 anni appare sul palco per la prima volta in compagnia del padre.
Nel 1997 entra a far parte del gruppo dance austriaco Speed fondato da Roland Binder, che svolge anche il ruolo di manager, assieme a DJ JFK (Jürgen Freudenthaler) e Alex (Alexander Böhmler). Con gli Speed Sandra Stumptner pubblica l'album Feel The Rhythm, composto e prodotto da Binder e pubblicato dalla sua etichetta ARC-Records.
Carriera solista
Diviene celebre come solista nel 1999 cantando una cover del brano Anton aus Tirol insieme a DJ Ötzi, ...ich bin viel schöner. Dopo questo successo inizia a pubblicare i propri singoli come Antonia feat. Sandra, dando alla luce il singolo Knallrotes Gummiboot.
In questo periodo realizza 200 spettacoli tra Germania, Austria, Svizzera, Paesi Bassi, Belgio, Lussemburgo, Arabia Saudita, Italia, Russia e Spagna.
Nel 2002 realizza assieme al cantante tedesco Heino una cover dance del successo degli anni settanta di quest'ultimo, Blau blüht der Enzian, con il titolo Blau blüht der Enzian (Blau, blau, blau), con cui registra anche un videoclip.
Nel 2005 partecipa per una settimana all'edizione tedesca del Grande Fratello.
Il 22 marzo 2007, dopo essere svenuta nell'atrio di un hotel di lusso a Düsseldorf, viene prima ricoverata in terapia intensiva e poi curata in una clinica del Baden-Württemberg per una infezione virale gastrointestinale. I medici le diagnosticano anche una sindrome da burnout.
Il 5 giugno 2009 pubblica il singolo 1000 Träume weit (Tornerò), cover del celebre brano de I Santo California, che ottiene l'89º posto nella classifica delle vendite in Germania. A settembre esce il doppio album Zeitträume. La sua produzione e promozione sono oggetto del docu-reality Mieten, Kaufen, Wohnen.
L'anno successivo è protagonista della docu-soap di RTL II Tattoo Attack - Stars stechen zu, nel quale si fa tatuare.
Il 30 agosto 2010 lei e il suo autista Peter Schutti rimangono gravemente feriti in un incidente avvenuto a Bad Homburg vor der Höhe; torna sulle scene il 17 settembre.
Nel 2021 cambia il proprio pseudonimo in Antonja; oltre a un riorientamento musicale verso il rock, la scelta fu motivata anche dai frequenti problemi di traduzione del nome in altri Paesi.
Nel 2022 pubblica What a Night, il suo primo singolo come cantante rock.
Austria
