Paulo Magalhães Bittencourt nasceu em Jequié, sudoeste da Bahia, em 11 de janeiro de 1934. Aos 20 anos, entrou para a Universidade Federal da Bahia (UFBa) onde graduou-se em medicina, em 1969, na área de ginecologia.
Segundo a vereadora Marlene, após percorrer uma trajetória de plantões e especializações, o médico Paulo Magalhães Bittencourt optou em se doar à área de administração hospitalar.
"Em 1984 tornou-se membro do conselho técnico e administrativo da Liga Baiana Contra o Câncer (LBCC) e participou da construção do Hospital Santo Amaro; em 1988 passou a coordenador geral do hospital; em 1993 recebeu da Real Sociedade Portuguesa de Beneficência o titulo de Sócio Benemérito; é membro da Confederação da Santa Casa de Misericórdia; foi homenageado pelos dirigentes do Hospital Aristides Maltez pela sua incansável luta no conselho técnico administrativo da LBCC, onde permanece até hoje, de forma voluntária.