El grupo nace a finales del año 2000, cuando primero Víctor (Mordor) y después Eduardo (Endemic, Fatal Portrait, CrystalMoors) se unen al proyecto que Alfonso (Anger Tears) y Ovidio (Endemic) tenían en mente desde hacía un tiempo. Comienzan a ensayar y a escribir canciones hasta que Eduardo decide abandonar el proyecto por motivos personales y el resto del grupo se pone a buscar un nuevo bajista. Tras un tiempo, Jose (Vergamont) se une al grupo y se comienza a preparar lo que poco después se convierte en la grabación de su primera demo. Dicha demo se graba en octubre del 2001 en el estudio-local del grupo Salamandra y es producida por Raul Serrano (Banshee) y por el propio grupo. La demo la forman dos temas: «Moribund World» y «Purity». Poco tiempo después de la grabación, Jose decide abandonar el grupo y de nuevo se tiene que buscar un bajista. Es entonces cuando Roberto (Phantom) se incorpora al grupo y se convierte en el tercer bajista de Bifrost.
Casi un año después (22 de noviembre del 2002) el grupo se presenta en directo en un concierto celebrado en el Centro Social Santa Catalina de San Román, junto a los grupos Gathering Darkness e In Limbo. Tras una serie de conciertos por la región, son seleccionados para participar en la final del concurso de maquetas Bike Rock Festival junto a los grupos Noxtromo (a la postre ganadores), Frontline y Sol Lagarto, recibiendo muy buenas críticas tras el concierto.
En el año 2003, el grupo ganó el premio al mejor grupo de Rock-Metal en el concurso de música del Gobierno de Cantabria. Un tiempo después y por diferencia de horizontes musicales, Bifrost decidió cambiar de bajista. Tras desearle toda la suerte del mundo a Roberto, se contactó con su ex-bajista Jose, que grabó «Moribund World» y «Purity» con Bifrost en el 2001, que añade la vuelta al grupo a su experiencia musical previa en Vergamont y Elendil. Desgraciadamente, durante este año Víctor tiene que irse a trabajar a Madrid indefinidamente, y se ve obligado a abandonar Bifrost. Con Pablo Blanco, ex-Imperfectus Bultus graban y presentan su primer disco Freedom.
Tras un nuevo cambio de batería debido a una lesión de Pablo, y siendo sustituido este por David también en el grupo Minnima, Bifrost preparan ya el que será su segundo álbum.