To/Die/For startet i 1999, da musikerne fra hard-rock bandet Mary-Ann (som hadde eksistert siden 1993) bestemte seg for å skifte musikkstil til gothic metal, og byttet navn på bandet.Juli samme året, etter å ha produsert en selv-finansiert EP med tittelen , fikk de platekontrakt med Spinefarm Records.