Sous l'impulsion Romain Humeau (auteur, compositeur interprète et producteur) Eiffel prend la suite de Oobik & The Pucks et sort de l'ombre au long de l'année 1998. Soutenu par Estelle Humeau (multi-instrumentiste issue d'une formation classique), Damien Lefèvre à la basse et Nicolas Courret à la batterie, le groupe écume les salles de concert de Bordeaux, sa ville d'origine, puis Paris. Eiffel est à la fois inspiré par l'univers poétique de Prévert, Vian, mais aussi par Brel et Ferré. Indiscutablement marqué par Noir Désir, parrain de la scène bordelaise, le groupe véhicule un rock à la fois sauvage et sentimental, catalysé par son leader, auquel s'ajoute un goût certain pour le grivois et les ambiances nocturnes.
Abricotine & quality rock
Début 1999, sort l'EP « L'Affaire ». Au printemps, Bertrand Burgalat, chef du label Tricatel, souhaite voir Eiffel accompagner Michel Houellebecq, sur l'album Présence Humaine. L'entente est immédiate, et l'expérience donne un nouvel éclairage aux compositions du groupe. En 2001, un premier album voit le jour, Abricotine. Il comporte les titres « Te Revoir », (déclaration schizophrène explosive sur scène), le plus pop « J'ai poussé trop vite », et une mise en musique du poème de Boris Vian « Je voudrais pas crever ». Eiffel, signé chez Labels, joue sans répit à travers la France tandis que l'album reçoit des critiques élogieuses.
Les Ahuris
En septembre 2002, après un (premier) changement de batteur, sort Le ¼ D'Heure Des Ahuris. Cet album est moins joueur, plus direct et sombre, à l'image de la voix de Humeau, qui s'épaissi sans doute à cause du rythme des concerts. Le musicien, qui a tout de même trouvé le temps de collaborer avec Dominique A (sur l'album Auguri) et Noir Désir (sur l'album Des Visages des Figures) a écrit, enregistré et produit ce deuxième album d'Eiffel dans le studio qu'il a construit dans une maison du Lot et Garonne. En 2003, Eiffel joue des petites salles aux festivals estivaux, apparaît sur une compilation hommage à Léo Ferré, et perd son bassiste qui s'engage avec le groupe Luke.
Eiffel en live
2004 célèbre l'arrivée d'Emiliano Turi, batteur issu d'une formation jazz qui va très bien s'accommoder au rock des bordelais, comme le prouve le double album live Les Yeux Fermés, sorti en mars 2004, ainsi qu'un DVD Live Enregistré aux Eurockéennes de Belfort 2003. Alors que le groupé décide de prendre un repos bien mérité, Romain Humeau, irrépressible, enregistre un album solo, L'Éternité De l'Instant qui paraît en 2005 et est suivi d'une tournée.
Tandoori et conflits
En janvier 2007 sort le troisième album studio d'Eiffel, Tandoori. Au détriment des arrangements voluptueux du ¼ D'Heure Des Ahuris le groupe opte pour un rock plus sec. Les chansons vont droit au but et forment un album taillé pour la scène. Le groupe le promeut jusqu'au printemps mais doit faire face à un conflit avec sa maison de disques (après diverses fusions Eiffel est désormais sous l'égide d'EMI) car les ventes chutent. C'est finalement sans label qu'ils parviennent à réunir leurs fans pour un concert à l'Olympia le 19 novembre.
En 2009, le groupe, qui a retrouvé son batteur original, Nicolas Courret, signe chez PIAS et enregistre son quatrième album studio. Avec A Tout Moment, sorti le 12 octobre, Eiffel durcit le ton et monte d'un cran avec des titres accrocheurs, dont le single « A tout moment la rue » qui convie Bertrand Cantat dans le rôle de choriste. Le groupe entame une tournée hexagonale à l'automne. A Tout Moment permet à Eiffel d'obtenir son meilleur classement au top albums avec une jolie seizième place.
Les fines lames bordelaises sont de retour en septembre 2012 avec un Foule Monstre à l'inspiration plus variée qu'à l'habitude. Le duo « Lust for Power » avec Bertrand Cantat reste cependant très rock, tout comme le concert qu'Eiffel donne à La Flèche d'Or à Paris le 10 décembre pour célébrer la sortie de l'album.
