A colla 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!.'[2] En primerías de 2007, a colla graba o suyo primer EP, con o suyo propio nombre, y prencipia a tener os primers seguidors locals.[3] 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 a colla, "Bi ha a-saber-la mosica 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 cantas tan buena ta un EP, a on cada canta ye quasi perfecta, y atemporal. Istos mocetz son en o camín ta fer bella cosa gran."[4][5] En setiembre de 2007 a colla 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.[2]