Militante político desde 1961, quando aos 20 anos estudava Direito na tradicional Faculdade do Recife, Byron Sarinho pertenceu a uma geração que ensaiou os primeiros movimentos de resistência ao regime autoritário pós-64.

Junto com outros jovens militantes, ajudou na formação do então Movimento Democrático Brasileiro (MDB), quando ocupou cargos de direção. Foi secretário- geral e exerceu, também, a presidência do MDB, no início dos anos 80.

Com a legalização do Partido Comunista Brasileiro (PCB), em 1985, Byron assinou a filiação ao seu partido do coração. Entretanto, com a queda das Repúblicas Socialistas, ele e seus companheiros do “partidão” sairam da legenda e fundaram o Partido Popular Socialista (PPS).

Agraciado com o Prêmio Continental 2001 – Troféu Leão do Norte, na categoria Economia, em 1993, Byron Sarinho antes de chegar à Assembléia Legislativa, entre os anos de 1991 a 1994, foi vereador do Recife, eleito com 5.626 mil votos, sendo o mais votado pela Frente Popular, em 1988.

Na Assembléia, ele teve atuação destacada em todos os níveis: na tribuna, nas comissões técnicas, na apresentação de projetos e nas lutas e mobilização da sociedade civil. Ele chegou à vice-presidência da Comissão de Ciência e Tecnologia e integrou as Comissões de Constituição, Legislação e Justiça, e a de Meio Ambiente. Também presidiu duas Comissões Parlamentares de Inquérito (CPIs): a de Esterilização Feminina, em 1992, e a de Mensalidades Escolares, em 93.

Byron Sarinho participou das principais proposições discutidas na Assembléia, como a reforma do Regimento Interno; Orçamento; Plano Plurianual; Leis de Diretrizes Orçamentárias; de Organização Metropolitana e dos Conselhos de Ciência e Tecnologia e Meio Ambiente. Apresentou muitos projetos, sendo os mais importantes a criação da Universidade Aberta de Pernambuco; o da implantação das Auditorias Ambientais e da Coleta Seletiva de Lixo; normas para o controle da poluição ambiental; Programa Permanente de Defesa do Consumidor; participação dos servidores nas direções das estatais e vinculação do vencimento de contas de água/ luz às datas de recebimento dos salários.