Amphitryon a été formé en 1996, à Boulogne-sur-Mer, par Matthieu Scarpa (guitare) et Johann Simon (batterie) qui recrutent rapidement Christophe Viandier au chant guttural. Le groupe officie alors dans un style heavy-thrash-death. Six mois plus tard, Laurent Desvignes (guitare) vient compléter le line-up, suivi début 97 par Aurélie Hais (claviers & chant) et Gianni Leone (basse). Chacun de ces musiciens apporte des influences différentes qui orientent peu à peu la musique d'Amphitryon vers un mélange de doom, de heavy, de death et de black, avec une ambiance atmosphérique déjà très marquée. Le groupe compose ainsi ses premiers titres comme "Land Of Tears" et fait ses premières armes sur scène. En août 98, le line-up enchaîne plusieurs concerts et connaît sa première expérience studio avec l'enregistrement de 2 titres pour Intramurock # 5, compilation de groupes de la région Boulonnaise. Amphitryon effectue à cette occasion sa première grande scène en participant au Festival Intramurock. Par la suite, la structure vocale des compositions devient plus étoffée avec l'apport du chant de Gianni, mais Christophe décide de quitter le groupe à la fin de l'année 99. Amphitryon est alors plongé dans un long temps de chaos avant de pouvoir constituer un nouveau line-up efficace. La décision est prise courant 2000 de réorganiser les chants : le groupe entier – excepté Johann – exécute des chœurs. Céline Malfoy et Sarah Barisèle, apportent leurs voix à la formation et c'est finalement Laurent qui prend en main les chants gutturaux. Les nouvelles compositions évoluent ainsi vers un style beaucoup plus symphonique. Amphitryon connaît ensuite un tournant décisif pour sa carrière avec l'enregistrement d'un premier MCD autoproduit entre février et mars 2001 : l'Entremonde. Cet enregistrement offre alors une certaine notoriété au groupe dans l'Underground français grâce au très bon accueil que les critiques lui réservent. Mais à nouveau, le groupe est touché par des changements de line-up : Céline quitte Amphitryon fin 2001, puis Johann et Aurélie y sont également contraints en Septembre 2002. Un autre line-up se met donc en place avec Barbara Haigneré (chant & flûte) et Olivier Fourrier (batterie). Cette nouvelle formation remonte sur scène dès novembre 2002 et fait d'emblée preuve d'efficacité. Le groupe connaît alors son live le plus important en tant que "coup de coeur" du Rotonde Festival 7 aux côtés d'After Forever, Sonata Arctica, Shaman, Paradise Lost & Saxon. Suite à l'expérience du Rotonde Festival, Amphitryon se lance dans le projet "Sumphokéras". Véritable fresque tant musicale que picturale ou littéraire, ce projet se base sur Le cycle d'Ephapsaménée, récit épique et fantastique écrit par Matthieu. Le groupe fait de nouveau appel aux talents du peintre Daniel Péron, également à ceux du photographe Rémi Vimont, afin d'illustrer l'univers de Sumphokéras. Une fois le nouvel opus enregistré, Amphitryon signe chez le label Thundering records / Manitou music début 2006. Entre-temps, le groupe dut se séparer d'Olivier. La relève est alors assurée par Christophe Demazeux (batterie) vers la fin juin de cette même année. Après une série de concerts, Amphitryon se retrouve à l'affiche du RaismesFest 2007 avec Therion, Finntroll, Glenn Hughes & Pain Of Salvation.