Le concept Hercules and Love Affair voit le jour en 2004 à New York sous l'égide du DJ et producteur Andy Butler, originaire de Denver (Colorado), et de son associée Kim Ann Foxman. Le duo a en tête de produire une electro située à mi-chemin entre les beats disco d'un Giorgio Moroder, la house de Chicago et une techno pop raffinée. Séduit par son travail, le producteur Tim Goldsworthy publie le premier simple « Classique #2 » sur son label DFA Records en 2007.
Le premier album Hercules and Love Affair, sorti quelques mois plus tard en mars 2008, reflète les intentions de la formation à géométrie variable accueillant le brillant vocaliste Antony Hegarty sur plusieurs titres (« Time Will », « Blind »...). Le disque fort bien accueilli par les médias reste un succès d'estime, mais le titre « Blind » est élu meilleure chanson de l'année par le site Pitchfork qui adresse une note rare de 9.1/10 à l'ensemble. Hercules and Love Affair fait ses débuts en public le 17 mai 2008 au Studio B à Brooklyn avant d'entamer une tournée américaine et européenne.
Après une compilation double de remixes de standards house des années 1980/1990, Sidetracked parue sur le label Renaissance en juillet 2009, Andy Butler s'attelle au deuxième album original de son groupe et recrute de nouvelles voix. Le chanteur de Bloc Party Kele Okereke, présent sur « Step Up », compte au nombre des invités de Blue Songs, sorti le 31 janvier 2011 sur le label Moshi Moshi, anticipé par le single « My House ». C'est de nouveau une formation chamboulée dont Andy Butler reste le pivot fixe qui enregistre The Feast of the Broken Heart sorti en mai 2014.
