Sus trabajos Where Myth Fades to Legend y The Emptiness han logrado significativas posiciones en las listas efectuadas por la revista Billboard.

Si bien en esta época la banda propiamente dicha aún no existía, fue aquí donde se determinó el nombre definitivo del conjunto, que corresponde a un derivado de la mencionada ubicación.

Transcurrido un tiempo, y mediante la incorporación de otros miembros, la banda oficializó su apertura, acontecida en Raleigh, Carolina del Norte, en octubre de 2004, contando además en aquella primera alineación con el vocalista Dennis Lee, el bajista Steven Tomany y el batería Daniel Magnuson.

[9]​ Una vez formada oficialmente, Alesana comenzó gradualmente a ganar popularidad en la escena de la mencionada Raleigh.

Es así como en 2005 se transformó en el primer fichaje del sello local Tragic Hero Records, lo que le permitió elaborar su inicial trabajo musical, Try This With Your Eyes Closed.

Con estos cambios la banda inició su primera gira, recorriendo Estados Unidos, e incluyendo una participación en el Cornerstone Festival, celebrado en Bushnell, Illinois.

[9]​ En aquel mismo período, destacó una presentación que realizó en un episodio de la serie My Super Sweet 16, transmitida por MTV.

En relación con la formación, Steven Tomany fue reemplazado por Shane Crump, asistiendo Alesana con tal configuración al Warped Tour.

Aportaron a dicho viaje The Chariot, Sky Eats Airplane, LoveHateHero, y Our Last Night.

[24]​ Luego del lanzamiento, la agrupación participó por año consecutivo en el Warped Tour, donde el bajista Shane Crump se retiró temporalmente de la banda, debido a asuntos personales y fue reemplazado por Jack Campbell, en aquel entonces guitarrista de Twelve Gauge Valentine.

[31]​ A diferencia de los anteriores trabajos, este fue un álbum conceptual, unificado por un tema narrativo, donde cada canción constituyó parte de una historia escrita por Shawn Milke y Dennis Lee y se basaron en "Annabel Lee", el último poema completo del escritor romántico Edgar Allan Poe.

[33]​ Finalmente, y en respuesta al lanzamiento, The Emptiness se posicionó en diversas listas realizadas por la revista Billboard, cuyos resultados son detallados a continuación:[11]​ Después del lanzamiento del álbum, Alesana inició su The Emptiness Tour y recorrió desde el 13 de febrero diversos lugares de Estados Unidos, junto a las bandas A Skylit Drive, The Word Alive, Of Mice & Men y We Came As Romans.

[34]​ En dicho contexto, Jake Campbell decidió dejar voluntariamente la banda por motivos personales, por lo que en su reemplazo se añadió Alex Torres, exintegrante de Greeley Estates.

Una vez aclarados los hechos, se supo que el incidente fue solo una confusión, motivada por la similitud del vehículo con el de The Reverend Peyton.

Así, su lanzamiento fue el día 18 de octubre, titulándose A Place Where The Sun Is Silent,[39]​ siendo nuevamente Kris Crummett el productor encargado.

[cita requerida] En 2013 Alesana anuncia un tour por Estados Unidos llamado "You Better Watch Your Mouth, Sunshine!".

La tercera noticia, es que la banda, con motivo del décimo aniversario de su álbum debut (On Frail Wings of Vanity and Wax), harían un tour con Famous Last Words, Oh, Sleeper y Artwork.