He is known as one of the members of popular musical trio APO Hiking Society along with Danny Javier and Boboy Garovillo.

Paredes' most prominent collaboration work with himself and multuple artists called, Handog ng Pilipino sa Mundo, became the anthem of the peaceful People Power Revolution that overthrew the regime of Ferdinand Marcos.

It was participated in by 15 Filipino artists in April of that year, and its English version "A New and Better Way" was launched in Australia a few months after.

In recognition of its significance, the lyrics of the song are embedded on a wall of the EDSA Shrine, a chapel commemorating the revolution.

Paredes' other compositions includes When I Met You, Panalangin, Batang-Bata Ka Pa, Yakap sa Dilim, Mahirap Magmahal Ng Syota Ng Iba, San' Na Nga Ba'ng Barkada Ngayon, Blue Jeans, and Nakapagtataka.