Nascido em Tatuí, Orlando Pereira ingressou na vida política em Sorocaba pela UDN, passando pela extinta Arena, quando assumiu o seu primeiro mandato como vereador suplente em 1962, ocupando a vaga deixada pelo vereador Nelson Bormann, falecido naquele ano. Filiou-se ao PDS e foi reeleito em 1972 e, por três vezes, assumiu a presidência do legislativo sorocabano. Em 1983, assumiu novamente uma cadeira na Câmara, por um período de dois meses, como suplente do vereador Betti Filho.
Na carreira política, empenhou-se na luta pela construção da estrada que liga Sorocaba a Porto Feliz, para a criação do bairro Central Parque, dos ginásios de esportes da Vila Santana, Vila Carvalho e Vila Progresso, entre outras ações. Orlando Pereira morreu em 1º de agosto de 1998, aos 84 anos, de insuficiência respiratória. Deixou a esposa Lucinda Corrêa Pereira e três filhos.