La banda se formó en Raleigh, Carolina del Norte, en octubre de 2004 por el guitarrista Shawn Milke, el guitarrista Patrick Thompson, el vocalista Dennis Lee, y el bajista Steven Tomany; Alesana rápidamente escaló en la escena post hardcore de Raleigh. El 2005 firmo con el sello Tragic Hero Records. En mayo de 2005, Alesana comenzó a trabajar en su primer EP. El disco Try This With Your Eyes Closed (Intenta esto con tus ojos cerrados) fue lanzado a mediados de junio de 2005.
Este mes de mayo cumplimos cuatro años al aire. Seguimos trabajando en la difusión de este maravilloso instrumento, ¡gracias por participar en nuestra historia!