Am 14. Juli 2009 veröffentlichte die Band ihr erstes Album Adelitas Way auf Virgin.[1] Ihre Debütsingle Invincible wurde als Erkennungsmelodie von WWE Superstars verwendet, einer Fernsehshow der World Wrestling Entertainment (WWE), das auf dem Sender WGN America ausgestrahlt wird. Außerdem nutzte das Tag-TeamLegacy die Single A New Day als Erkennungsmelodie. Der Song Invincible wurde am 17. April 2009 veröffentlicht und erreichte in den Active Rock Charts die Platzierung 6, in den Billboard Rock Charts den 25. Platz.[2][3] Die zweite Single Last Stand erschien am 23. Februar und erreichte den 23. Platz der Active Rock Charts.[4]
Am 15. März 2011 veröffentlichten Adelitas Way die erste Single Sick[5] des neuen Albums Home School Valedictorian, das am 7. Juni 2011 erschien.[6]
Nach kurzer Zeit sprang Sick auf Rang 1 der Active Rock Charts und kam zudem auf Platz 11 der Billboard Rock Charts.[7][8] Dadurch machten Adelitas Way nach dem Erfolg ihrer Debütsingle erneut in der Rockszene der USA auf sich aufmerksam. Mit dem Song The Collapse, der als zweite Single des Albums erschien, hat die Band erneut Erfolg gehabt, da sie mit Platz 3 an die Spitze der Active Rock Charts kam und außerdem den 16. Platz in den Billboard Rock Charts erreichte.[9][10] Die Single Criticize wurde am 20. März 2012 veröffentlicht,[11] sie wurde am 28. August die zweite Nummer 1 der Band in den Active Rock Charts.[12] Die vierte Single des Albums Alive wurde bereits am 13. August für Hot AC Radiostationen veröffentlicht, erreichte aber nicht die Top 50 der Charts. Adelitas Way hatten am 30. Juli 2012 einen Gastauftritt in der ABC Fernsehshow Bachelor Pad, in der sie die Singles Alive und I Can Tell vom neuen Album spielten.[13]