Le groupe Midlake réunit cinq étudiants en musicologie à l'université du Texas Nord en 1999. Originaires de Denton (Texas), les frères Tim et McKenzie Smith s'associent à Paul Alexander, Eric Nichelson et Evan Jacobs. Ces musiciens passionnés par le jazz-rock fusion des années 1970 s'orientent vers un rock lo-fi teinté de psychédélisme.
Jacobs est remplacé par Eric Pulido avant le premier EP autoproduit Milkmaid Grand Army en 2001. Le label anglais Bella Union dirigé par Simon Raymonde (Cocteau Twins) met alors la main sur le groupe qui vient tourner en Europe (notamment au festival Les Inrockuptibles). Midlake enregistre son premier album Bamnan and Slivercork, publié en juillet 2004.
Pour son second album, Midlake délaisse ses influences psychédéliques au profit d'un folk rock plus dépouillé. The Trials of Van Occupanther (juillet 2006) est accueilli par les louanges de la presse spécialisée qui consacre Midlake parmi les groupes les plus prometteurs du moment. Un statut que Midlake conserve à la sortie de son troisième opus The Courage of Others en février 2010. Les dissensions qui surviennent pendant l'enregistrement de l'album suivant mènent au remplacement de Tim Smith par Eric Pulido. Après deux années passées en studio, Midlake repart de zéro avec son nouveau chanteur et publie Antiphon, à la tonalité plus rock, en novembre 2013.
