C'est en février 1998 que le groupe Eiffel voit le jour avec comme membres Romain, Damien, Estelle et Nicolas. Deux mois plus tard à l'occasion d'une première partie pour les Cramps, Eiffel montre pour la première fois son répertoire. Le groupe enchaîne les petits concerts puis participe au festival "Les Inaperçus" au Moloko pour finalement enregistrer en décembre un premier maxi CD intitulé "L'affaire".

En janvier 1999, le maxi CD sort dans les bacs et le groupe effectue une grosse tournée dans les bras ainsi que dans les festivals. C'est durant cette même année 99 que le groupe sera découvert par Peter Von Poehl et Bertrand Burgalat, qui sont à la recherche des musiciens pour Michel Houellebecq. Suite à une bonne entente durant la tournée, Eiffel participe à l'enregistrement de l'album "Présence Humaine" de Michel Houellebecq. Malgré cette activité parallèle, le groupe enregistre tout de même un vingtaine de morceaux et obtient un contrat avec Labels en mai 2000. S'en suivra une tournée en compagnie de Dyonysos et les Papas Fritas.

En août 2000, Eiffel sort un second maxi CD du nom de "Abricotine & Quality Street" et tourne un premier clip, "Te Revoir", quelques mois plus tard.

Janvier 2001 marque la sortie du premier album d'Eiffel, "Abricotine", qui sera suivie d'une grande tournée de plus de cent représentations.

En février 2002, Eiffel entre à nouveau en studio pour l'enregistrement de leur second album. Le groupe enregistre 16 morceaux, dont 12 qui seront retenus. Au mois de juin, le single "Au Néant" commence à passer sur les radios tandis que l'enregistrement de l'album est enfin terminé. 2002 sera également l'année de départ du batteur Nicolas Courret, qui était un ami de longue date des autres membres du groupe, remplacé par Xavier Bray.

Le 10 septembre 2002, "Le 1/4 D'heure Des Ahuris", second album du groupe, sort enfin. Bizarrement, il faudra attendre 1 an pour enfin voir Eiffel effectuer la tournée promotionnelle de cet album. Le groupe donnera 32 concerts, dont 6 partageant l'affiche avec le groupe Nada Surf, avec une setlist plutôt orientée vers le dernier album ainsi qu'une reprise de morceau "Manu" de Renaud.

En mars 2003, Eiffel tourne le clip de "Tu Vois Loin" qui sera diffusé sur M6, MCM ainsi que sur certains sites en streaming. Mais la malédiction des batteurs continue de s'acharner sur le groupe et Xavier quitte à son tour la formation. Il sera remplacé par Emilio Turi. Romain considère l'arrivée de Emilio, dont les influences sont très tournés vers le Jazz, comme un nouveau souffle pour Eiffel.

Fin 2003, Eiffel annonce la sortie prochaine d'un double CD live composé d'un CD électrique et d'un CD acoustique. Une affaire à suivre donc...