Paulo Muiños nasceu em Lisboa em 1971. Estudou música na Escola de Jazz do Hot Clube de Portugal e na Academia de Amadores de Música.
Fundador das bandas The Pulse e Cool Hipnoise, participou  - como saxofonista - em concertos e/ou discos das bandas Santos e Pecadores, Blasted Mechanism, Kussondulola, Ithaka, Midnight Choir, Os Irmãos Catita, Ena Pá 2000, Despe & Siga, entre outras.
Dedicou-se ao Baixo Elétrico em 2006.​
Licenciou-se em Educação Musical na ESELX e fez mestrado
(MA  Music Education) na Roehampton University, em Londres.
​
Dirige o Musicentro Estoril - Escola de Música dos Salesianos do Estoril.