Miss May I s'est formé en 2006, à Troy dans l'Ohio autour de Levi Benton, Justin Aufdemkampe, Stead BJ, Ryan Neff et Jerod Boyd. Ils créent le groupe à l'âge de 16 ans. Leur première sortie est un EP intitulé Vows for a Massacre et publié en 2007. Il est suivi en 2008 d'une démo de quatre titres, dont plusieurs chansons se retrouveront sur leur premier album studio Apologies Are for the Weak en 20092. Ryan Neff quitte la formation fin 2007 pour rejoindre Rose Funeral, groupe de Cincinnati, avant de revenir en 2009. Il est remplacé entre-temps par Josh Gillespie.
