Nacido en San José de Canalete (corregimiento de Puerto Escondido, Córdoba), comenzó a entrenarse como boxeador en su tierra natal. En el campo aficionado, este humilde deportista de 23 años (segundo entre ocho hermanos) ha ganado 70 peleas y perdido 10; además, ha obtenido tres títulos nacionales, dos campeonatos júnior y uno juvenil. El 9 de agosto del 2002, el mexicano Roberto "Mako" Leyva no pudo con el empuje y fortaleza del colombiano, quien lo despojó del cetro Paja de la Federación Internacional de Boxeo (FIB), mediante decisión unánime de los jueces en el Hotel y Casino Orleans de Las Vegas (Estados Unidos). "El huracán" capturó así el cetro mundial Paja para Colombia por segunda vez (la primera corona de esta categoría la obtuvo el también cordobés Miguel "El happy" Lora en 1985 en Miami). Con esta victoria, Barrera contabiliza 19, de ellas 11 las ha ganado por nocaut y 2 por empate.