Paulo Bastos nasceu em Vila Pouca de Aguiar. Estudou composição na Escola Superior de Música e Artes do Espectáculo. Grande parte da sua produção centra-se na música de câmara e na música infanto-juvenil, apesar do número significativo de obras orquestrais, para instrumento solo e electrónica. Algumas estreias, gravações, assim como dedicatórias e encomendas da sua música, têm sido destinadas a agrupamentos e músicos de reputada qualidade. As suas obras estão publicadas em partitura e em cd pela AVA Musical Editions, Scherzo Editions, Arpejo Editora, MIC.PT, Association Bar&Co, APEM, Revista Salicus e Universidade do Minho.