CHE*SUDAKA se forma oficialmente el 15 de marzo 2002. La banda comenzó en un principio como la continuación de la banda marplatense CORRECAMINOS, de la cual formaban parte Leo y Lucky.

Luego de aparecer en el compilado "La Colifata" (2002) con la canción Sin Papeles, la banda, que en aquellos tiempos ya tocaba a diario en trenes de cercanías y terrazas, graba durante 2001 y hasta 2003 su primer álbum, Tripi Town (2003), con músicos del barrio, sin una formación estable. La música va desde el cuarteto hasta el ragga y desde el dub hasta el hip hop. En octubre de 2002, entran a la banda Kacha y Marcelo. En esa época conocen a los Radiochango, que colaboraron en la salida y difusión del álbum, como así también en la gira 2003, que pasó por España, Bélgica, Italia y Francia.

En octubre de 2003, la banda comienza a trabajar con Ganbeat (Radio Bemba, French Lovers) como productor, tanto del directo como del segundo álbum, Alerta Bihotza!!!” (2005). Este álbum significo un antes y un después en la historia de la banda, ya que necesitó la disciplina de un trabajo de casi 8 horas diarias durante un año y medio. También fue el momento del ingreso de Sergio y Jota a la banda. El resultado fue un cóctel explosivo de canciones reggae, ska, punkies, hip-hop, y también acústicas cantadas en 7 idiomas (español, frances, italiano, portugués, árabe, euskera e inglés).

Fue también en esta etapa que la banda comenzó a girar por Europa de manera contínua. En 2005 se hizo la primera gira por Alemania con 19 conciertos en 21 días. Luego de esta gira, Lucky deja la banda. En febrero de 2006 entra a la banda el ultimo integrante, Cordoba. A partir de ese momento, la banda se pone a tocar con la filosofía de siempre: en acústico, en eléctrico, en la calle...