Eternal ble dannet i 1992 av musikksjef Oliver Smallman fra First Avenue Management. Easther og Vernie Bennett ble oppdaget på en nattklubb i London, og etterhvert Louise Nurding. Trioen begynte å jobbe sammen og spille inn musikk. Etterhvert introduserte Nurding sin mangeårige venn Kéllé Bryan for ledelsen, og ble med i gruppen. Eternal ble raskt signert til plateselskapet EMI Records, og ga ut sin debutsingel, «Stay», i september 1993. Sangen ble en suksess og den nådde nummer fire i UK Singles Chart.