Gli Ill Niño si formarono nel tardo 1999. Dopo un breve periodo di gavetta,nel 2000 la band firma il primo contratto con la Roadrunner. Lo stesso anno sotto questa etichetta pubblicano l'album di debutto "Revolution Revolucion". Viene prodotto anche il singolo "What Comes Around", che aiuta la band, insieme ai discreti incassi ("Revolution Revolucion" arriva a quota 190,000 copie vendute), a trovare un posto per l'Ozzfest e il Jagermeister tour del 2002.