Donald Eugene Chambers perusti Bandidosin Texasin Houstonissa vuonna 1966. Järjestön johtajaksi tuli Chambersin jälkeen Ronny Hodge, joka laajensi toimintaa kansainväliseksi. Kerholla on yli 200 alaosastoa eri puolilla maailmaa ja siihen kuuluu yli 2 000 jäsentä. Pohjoismaissa Bandidos MC soti tukikerhojensa kera Helvetin enkeleitä ja sen kannattajia vastaan Tanskassa, Norjassa, Suomessa ja Ruotsissa vuosina 1994–1997. Jengisodassa kuoli 11 henkeä ja haavoittui noin 100. Suomessa kuoli yksi Bandidosin jäsen.