Annahstasia Enuke è nata nel 1995 a Los Angeles da una famiglia di origini nigeriane e debutta nel mondo discografico con l’EP del 2018 Sacred Bull, un concentrato di rhythm&blues notato da Lenny Kravitz, il quale l'ha ingaggiata come artista di apertura per il suo tour europeo.
Con il semplice nome di Annahstasia e anticipato dai singoli Villain, Be Kind e Believer, nel giugno 2025 viene pubblicato Tether, l’album d’esordio realizzato con undici tracce composte dalla stessa Annahstasia e accolto calorosamente dalla critica musicale.