The Middle East se forme à Townsville en Australie, dans l'Etat du Queensland. Ce collectif de musiciens, qui se connaissent depuis l'enfance, se forme en 2005 autour de Rohin Jones, guitariste et chanteur, Bree Tranter, violoniste et pianiste, et Jordan Ireland, guitariste et joueur de banjo.
Ils entament une série de dates sur la côte est australienne, pour ce qu'ils croient être leur seule et unique tournée, car Jordan Ireland doit, peu après, partir définitivement pour Melbourne avec son frère Joe. Fort heureusement, l'expérience positive de la scène donne aux musiciens l'envie de continuer. Les deux frère Ireland intègrent définitivement The Middle East, qui publie en 2006 un EP conjointement avec le groupe Sleeping InTrains.
Au début de l'année 2008, paraît l'Ep The Recordings of The Middle East. Regroupant deux titres qui font parler du groupe hors de leur continent (les pépites folk « The Darkest Side » et « Blood »), il est réédité en 2009 pour officialiser la signature du groupe chez Spunk Records. Avec l'arrivée des musiciens Mark Myers et Tim Barwise, The Middle East aborde désormais des tournées mondiales et ne manque pas son passage par le SXSW, festival Texan qui permet aux australiens de conquérir l'Amérique.
En 2011 sort I Want That You Are Always Happy, le premier véritable album de The Middle East. Un disque ténébreux et envoûtant qui propose une musique moins accessible que ce que le sextet à proposé jusqu'ici.