O grupo se formó en aviento de 2006, pero no estió dica febrero de 2007 quan dicidioron emplegar o nombre de Memphis May Fire habendo-se dito d'antis mas 'O Captain, My Captain!.' En primerías de 2007, o grupo grava o suyo primer EP, con o suyo propio nombre, y prencipia a tener os primers seguidors locals. Poco dimpués, Memphis May Fire truca o ficacio de Josh Grabelle, president de Trustkill Records. Grabelle comentó en a prensa os suyos sentimientos sobre o grupo, "Bi ha a-saber-la musica excitant, choven y periglosa que ye plegando actualment dende Texas, y Memphis May Fire se troba entre as millors opcions. Dende o Hand of Blood de  Bullet for My Valentine no heba sentito una replega de cancions tan buena ta un EP, a on cada canción ye quasi perfecta, y atemporal. Istos mocetz son en o camín ta fer bella cosa gran." En setiembre de 2007 o grupo sinyo oficialment un contrato con, y o suyo disco Memphis May Fire tornó a salir a la carrera con ista discografica en aviento de 2007.