The Gift nació en 1994 como proyecto paralelo a los Dead Souls, la banda Nuno Gonçalves y Miguel Ribeiro. La evolución ocurrió de forma natural, una vez que sentían la sonoridad de Dead Souls limitada por los instrumentos que utilizaban (guitarra, batería y bajo), y la urgencia de experimentar nuevos sonidos y partir para nuevos horizontes musicales era cada vez mayor.
De dos, The Gift pasó a ser una banda de cuatro elementos con la entrada de Ricardo Braga y de Janita como vocalista, que permanecería en el grupo por un corto periodo y dejaría su lugar a Sónia Tavares poco tiempo después.
Sónia llegó a la banda casi por casualidad y, a pesar de más tarde venir a dar nuevas tonalidades a la música de The Gift, en ese momento la elección de una voz femenina no fue vista con buenos ojos por Nuno, que no conseguía imaginar a una chica cantando en el grupo. La barrera se hizo todavía mayor cuando Sónia no abrió la boca durante los primeros ensayos y permanecer tímidamente apartada del resto de los músicos. Hasta el día en que quebró el silencio, comenzó a cantar, y de una sentada compuso el primer tema del grupo: Lenor. The Gift había dado el primer gran paso.