Haroldão iniciou sua militância política e social na igreja católica, por meio da Pastoral da Juventude do Bairro de Fátima, comunidade onde cresceu e viveu.
Haroldo Oliveira foi um dos fundadores do Sindicato dos Ferroviários do Maranhão, maquinista de trem, atuou na organização dos trabalhadores de sua categoria em defesa dos seus direitos, e pela retomada da democracia em nosso País, combatendo a ditadura militar.
Operário, detinha vasto conhecimento cultural, tendo sido um dos principais expoentes e dirigentes da Escola de Samba Marambaia. Atualmente, além de presidente do PCdoB Municipal, Haroldão integrava a direção estadual do partido e foi por várias vezes candidato a vereador em São Luís.
Sua morte representa uma perda inestimável aos comunistas, democratas e à luta dos trabalhadores. Enlutado, o PCdoB se solidariza com a família de Haroldão.