Vatos Locos surgiu em Playa del Carmen, no México, quando Xavier Fux, Celli Firmi e Nick Doof decidiram fazer música juntos depois de uma festa de réveillon. As primeiras faixas chamaram a atenção da Sony Music México, que encomendou o álbum Welcome 2 da Barrio, produzido em Ibiza em 2001.
O grupo lançou dois álbuns, pela Sony Music e pela Dragonfly, e faixas por gravadoras como Spun, Nano e TIP. Xavier Fux, o integrante mais conhecido, seguiu como DJ, com residência no KM5 de Ibiza.
No Brasil, o Vatos Locos tocou no Trancendence 2002 e 2005, na Chapada dos Veadeiros.
