Comenzó su carrera en el ciclismo impulsado por su hermano, Albin Brenes, quien de inmediato se convirtió en su entrenador.

Debido a su calidad y técnica lo llevó a convertirse en el primer ciclista costarricense, en firmar para un equipo profesional de ciclismo de ruta.

Gracias a todos estos impresionantes logros, el periódico La Nación, lo designa como uno de los 25 deportistas más destacados del siglo XX, en Costa Rica.

En la actualidad, Andrés Brenes se dedica a entrenar nuevas promesas en la disciplina del ciclismo.

[1]​ A nivel nacional colaboro con su hermano en el equipo Pizza Hut.