Orlando Pereira Palhinha nasceu no município de Muritiba, no Recôncavo Baiano, no dia 28 de outubro de 1961. Casado pela 2ª vez e pai de quatro filhos, é bacharel em Direito pela Faculdade Estácio de Sá e foi no comércio de materiais de construção que conseguiu a tranquilidade financeira para manter a sua família. É filiado ao Democratas (DEM) desde outubro de 2013. Em 5 de janeiro de 2021, assumiu uma vaga na Câmara de Salvador no lugar de Kiki Bispo, que foi para a Secretaria Municipal de Promoção Social, Combate à Pobreza, Esporte e Lazer.

Tendo ficado na suplência nas eleições de 2024, Palhinha retornou à Câmara Municipal de Salvador em 24 de fevereiro de 2025, por ocasião da saída do vereador Alberto Braga (União), que licenciou-se para assumir a Secretaria Municipal de Inovação e Tecnologia (Semit).

Aos 13 anos, veio morar em Salvador para trabalhar como baleiro na Gamboa de Baixo. Quatro meses depois, conseguiu guia própria e, aos 15 anos, comprou a sua primeira casa, sob o viaduto da Avenida Contorno. Arrimo de família trouxe para Salvador a mãe e cinco irmãos. Porteiro de prédio mudou-se em 1980 para a Avenida Suburbana, seu reduto eleitoral. Passou por postos administrativos numa indústria multinacional e foi diretor financeiro de um curso pré-vestibular.

Em 1991 Palhinha deu início às suas atividades junto à comunidade do subúrbio, onde seu trabalho cresceu com a ajuda de voluntários, que aderiram ao seu projeto social. Foi eleito vereador pela primeira vez, em 2004, pelo PTN, com 16.624 votos, sendo o terceiro mais votado da capital. Em 2008, foi reeleito com 7.742 pelo PSB. Em outubro de 2012, renovou o mandato para a 17ª legislatura (2013-2016) com 9.865 votos. Em outubro de 2016, foi reeleito vereador de Salvador para a 18ª Legislatura (2017-2020) com 9.732 votos.

Tendo a inclusão como principal bandeira de luta, na busca por redução nas desigualdades sociais, Palhinha se dedica, dentre outras atividades, à manutenção do seu projeto social no Subúrbio Ferroviário, onde oferece gratuitamente cursos profissionalizantes, além de atendimentos especializados com Assistente Social, Psicólogo, Médico, Advogado, dentre outros. Seu projeto social atende ainda crianças e adolescentes com cursos de informática básica, escolinha de futebol e de capoeira, buscando também incentivar a prática esportiva, nas comunidades em que atua.

Orlando Palhinha fez parte da Mesa Diretora da Câmara Municipal de Salvador como 2º secretário no biênio 2013-2014. O cargo também foi ocupado pelo vereador no biênio 2015-2016. No ano seguinte, passou a integrar a Mesa Diretora como 3º vice-presidente (2017-2018) e atualmente voltou a ocupar o cargo de 2º secretário, pelo biênio 2019-2020.