Группа ChocQuibTown была создана в 2000 году, в колумбийском городе Чоко, когда Глория и Мигель Мартинес присоединились к Карлосу Валенсии. Трое молодых друзей дружили с детства. Глория и Мигель росли в одной семье. Их отец увлекался музыкой и в доме всегда можно было найти много интересных и увлекательных пластинок. Карлос тоже любил музыку. Общий интерес подогревал дружбу и в итоге привел к созданию хип-хоп группы.
Валенсия решил посвятить себя музыке раньше товарищей. Он переехал в Боготу, где работал с хип-хоп коллективом Carbono и учился в колледже. Глория училась на психолога, а ее брат Мигель самостоятельно обучался музыке. Когда Глория окончила университет, они вместе с братом поехали в Боготу, чтобы присоединиться к Карлосу. Глорию пытались переманить к себе создатели группы Sidestepper, но она осталась верна товарищам.
В 2004 году новоиспеченная группа получила возможность выступить на фестивале Hip Hop al Parque в Боготе. Они выиграли конкурс и получили приз в размере 10 миллионов песо.
В 2006 году группа подписала контракт с компанией Polen и выпустила свой первый альбом Somos Pacifico. В своей музыке трио пыталось сохранить часть традиционного колумбийского звучания смешивая его с другими жанрами. Этот подход позволил группе стать знаменитой и записать несколько настоящих хитов.
В 2009 году группа была номинирована на премию Latin Grammy как Лучший новый артист.
