M.I.A הוקמה ב-2005 כאשר שני חברי להקת המטאל קצרת הימים Velocity אורן יעקובי ואריאל פפא חברו אל המתופף פריאל חורש (Edgend) בנסיון נוסף להוציא אגרסיות. לאחר צירופו של הסולן עידו אוזן והבאסיסט סהר וייצמן (The Poppers), הקליטו דמו בעל ארבע רצועות (One Pure Concept, My Advice To You, Flood, Hollow Without You) שנמכר בהופעות. ב-2008 עזב וייצמן את הלהקה ובמקומו הגיע באסיסט Asgaut שראל קרן.