Le groupe commence à travailler sur son propre album à la fin 2008. À l'approche de l'année 2009, le bassiste Derek Johnston et le guitariste Keith Wallen rejoignent Adelitas Way, complétant ainsi la composition originale du groupe. Le , ils enregistrent leur première chanson Invincible. Invincible est le thème musical officiel de WWE Superstars sur WGN America figurant également dans le jeu vidéo WWE Smackdown vs. Raw 2010, MTV et aussi dans le final de Les Experts : Miami (CSI: Miami)[2]. Ils ont aussi écrits une chanson du nom de It's a New Day, laquelle est le nouveau thème musical des stars de la WWECody Rhodes et Ted DiBiase, Jr. du au . Le morceau Scream devient la bande son du film Saw 3D en [3].
Home School Valedictorian (2011−2012)
Le , le groupe révèle son deuxième album Home School Valedictorian. L'album est annoncé pour mai, mais la date est repoussé jusqu'au . Avant d'enregistrer ce deuxième album, le groupe recrute Robert Zakaryan comme nouveau membre. Le premier single d'Adelitas Way dans leur album Home School Valedictorian, Sick, fut enregistré le . Il est le premier hit du groupe chez Active Rock Radio cet été là. Il est suivi par The Collapse vers fin août de la même année en deuxième position chez Active Rock Radio.
Le , Criticize est annoncé comme le troisième single de Home School Valedictorian, et a atteint la première place du Active Rock Radio, devenant le single suivant dans leur album[4]. Alive est annoncé comme le 4e et dernier single issu de Home School Valedictorian, enregistré le et il a atteint la 4e position des charts de l'Active Rock US durant l'été 2013.
Stuck (2013−2014)
L'écriture de cet album débute à la fin de l'année 2012 et continue jusqu'en . Le , le guitariste Keith Wallen révèle sur sa page Facebook son départ du groupe pour poursuivre ses objectifs de son côté. À la fin juillet, il est annoncé que le gagnant des Grammy Awards dans la catégorie producteur de rock, Nick Raskulinecz, produirait leur troisième album. L'enregistrement est prévu de commencer en septembre à Nashville, dans le Tennessee[5]. Il y aura 13 chansons sur le nouvel album, incluant Dog On a Leash, We Came, Undercover You, Save the World, Deserve This, Stuck, Different Kinda Animal, Change the Earth, What You Are, Not Thinkin' 'bout me, Undivided, Drive, et une dernière chanson qui ne tardera plus à être révélé. Leur premier single du nouvel album - Dog on a Leash est enregistré le et est accompagné d'un vidéoclip. Le , le titre du nouvel album est révélé : Stuck et il est officiellement annoncé pour cet été[6],[7].
Getaway (2015-2016)
Le , le groupe annonce la sortie d'un nouveau single, d'un EP cinq titres, et d'un album studio[8],[9]. Le , le groupe lance une campagne de financement participatif sur PledgeMusic et sort le single promotionnel Deserve This, issu de l'EP[10]. Le , le groupe annonce le titre de leur nouvel EP, Deserve This. Dans une interview, Rick DeJesus révèle le nouveau single de l'EP, I Get Around. Le , I Get Around est publié sur PledgeMusic comme single exclusif. Leur EP Deserve this est publié le 11 mrs 2015. Le groupe tourne avec Red durant l'été[11]. Le groupe confirme plus tard la sortie de l'album Getaway[12].
Notorious (depuis 2016)
Le , Adelitas Way annonce le premier single extrait de leur cinquième album, Ready for War (Pray for Peace). Ready for War (Pray for Peace) devient le thème officiel de l'événement TLC: Tables, Ladders & Chairs (2016) de la WWE. Le , Tell Me sort comme deuxième single. Leur cinquième album, Notorious, est annoncé pour septembre 2017[13]. Le groupe joue avec Letters from the Fire en [14],[15],[16],[17],[18].