[3][4] Banditos began in 2010 when singer/guitarist Corey Parsons and singer/banjo player Stephen Pierce starting playing acoustic music in Birmingham's local indie/rock scene.

[6] They added Mary Beth Richardson on vocals and percussion, Randy Wade on drums, Danny Vines on bass, and Jeffery Salter playing lead guitar.

[9] From their early days in Birmingham, the band lived together in the Crestwood neighborhood, writing songs together, and touring heavily.

[16] On May 12, 2015, Banditos debuted their self-titled album that was produced by Andrija Tokic, whose work includes fellow southern rock artists Alabama Shakes and Hurray for the Riff Raff.

[19] Rolling Stone writer Andrew Leahey said the record is "Equal parts alt-country twang and garage rock bang, the album wears its influences proudly, recalling everything from ZZ Top's greasy boogie to the Alabama Shakes' coed soul.