Die Tochter eines syrischen Arztes und einer Deutschen verbrachte einen Teil ihrer Kindheit in Syrien. Neben ihrem damaligen Lebensgefährten Alec Empire und Carl Crack war sie 1992 eines der Gründungsmitglieder der Musikgruppe Atari Teenage Riot und damit einer der Wegbereiter der Digital-Hardcore-Szene.
Nach zwei Schwangerschaften und dem Aus von Atari Teenage Riot entschloss sich Elias 1999 allein weiterzumachen und veröffentlichte mit In Flames ihr erstes Soloalbum.
Sie gründete das ursprüngliche Sublabel Fatal Recordings unter dem Dach des Atari-Teenage-Riot-eigenen LabelsDigital Hardcore Recordings. Auf diesem Sublabel wollte Elias ausschließlich von Frauen geschriebene Musik veröffentlichen, um ihnen in der etwas männerlastigen Szene eine Plattform zu bieten. Später gründete Elias Fatal Recordings als vollständig eigenständiges Label neu.