Em 1992 licenciou-se em Eng Sistemas e Informática pela Universidade do Minho, tendo efectuado o MBA Executivo na Porto Business School em 2008.

No início do seu percurso profissional foi consultor e gestor de projectos na área da inovação no IDITE-Minho tendo posteriormente feito carreira como CIO/Director de Sistemas de Informação em diversos grupos empresariais de relevo em sectores como a construção (Casais, Soares da Costa, MCA) , indústria automóvel (Elastomer Solutions) ou turismo (Mysticinvest / Douro Azul).

Paulo Balau actuou ainda como Director da Qualidade no grupo Casais e Product Manager no grupo Primavera (agora Cegid) ou como consultor no programa Cohitec no contexto da associação Cotec Portugal.

Em 2010, junto com outros pares CIO, co-criou um grupo de reflexão na área dos Sistemas de Informação - o CIO Network.