Barrera was 15 years old when he defeated David Felix by a knockout in round two on November 22, 1989. The victory marked the beginning of a 43 fight win streak.
In 1990, Barrera had seven fights, including his first rise in quality opposition, when he defeated veteran Iván Salazar, by a decision in eight rounds. In 1991, he had seven more fights, defeating boxers Abel Hinojosa, Javier Díaz and others.
Barrera began 1992 by winning his first professional title, defeating Justino Suárez by a decision in twelve rounds to win the Mexican national Super Flyweight championship. He retained the title three times before the end of the year which helped improved his ranking in the Super Flyweight division. He defeated Abner Barajas by a decision in ten rounds, and Angel Rosario by a knockout in six rounds. He is the hero of Mexico
