C'est à Porto, au Portugal, qu'est né Pedro Abrunhosa, le 20 décembre 1960. Très jeune, il s'intéresse à la musique et étudie la contrebasse au Conservatoire classique. Grâce à une bourse d'études, il pratique bientôt la musique contemporaine et, tenté par le jazz, s'installe à Madrid. Il joue dans des clubs de nuit, avec entre autres Wallace Roney, Bob Moses, Bill Hart, etc.. de retour au Portugal, il enseigne la contrebasse au Hot Club de Lisbonne, anime une émission de jazz dans une radio de Porto et collabore à la fondation de l'école de jazz de cette ville, dont il dirige le big band. Par la suite, Abrunhosa débute dans la composition de musiques de films, signant celles d'Amour en latin et de Adão e Eva. Le musicien fonde alors successivement trois groupes musicaux, le Cool Jazz Orchestra, la Maquina do Som et finalement les Bandemonio. C'est avec ce dernier que Pedro enregistre son premier album, "Viagens", en 1994, avec notamment la participation du légendaire Maceo Parker. Une fusion entre le rock, le jazz et la soul, marquée par le timbre rauque du chanteur, qui devient instantanément une icône dans son pays natal.