Paulo Bastos nasceu em Vila Pouca de Aguiar. Iniciou os seus estudos musicais na Escola de Música do Porto, sob orientação da Professora Hélia Soveral. Grande parte da sua produção composicional 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. É professor desde 1996 no Conservatório de Braga onde ensina Composição e Música Electrónica. Foi responsável pela implementação do primeiro curso secundário de composição em Portugal, a funcionar desde 2000 neste conservatório, e do qual é proveniente uma nova, e já muito numerosa, geração de compositores e compositoras denominada a Escola de Composição de Braga.