Rui Estrela nasceu em 1974 em Torres Vedras, concelho onde reside com a família. Considera-se um torriense bairrista e um cidadão interessado, humanista e progressista.

Em 1997 completou a licenciatura pré-Bolonha em Gestão de Empresas no Instituto Superior de Gestão (ISG). Nesse mesmo ano iniciou atividade profissional como Assessor Financeiro da empresa AZEOL, SA. Desde 1999 trabalhou no sector bancário. Começou no Banco Pinto & Sotto Mayor e posteriormente no Banco Comercial Português, tendo desempenhado de 2024 a 2025 a sua atividade comercial na Caixa Agrícola de Torres Vedras, cooperativa de crédito da sua terra, tendo integrado simultaneamente a Direção de Topo da instituição.

O associativismo foi desde cedo o seu veículo privilegiado para participar ativamente na sociedade. Fundou em 1995 o Académico de Torres Vedras (ATV), tendo até 2010 exercido consecutivamente funções em todos os orgãos sociais desta associação para a qual exerceu o cargo de Presidente da Direção entre 2004 e 2010. De 2005 a 2020 foi membro do Conselho Fiscal do Sport Clube União Torreense. Fundou a Associação ESTUFA em 2010 e presidiu a Direção da instituição nos seus primeiros 15 anos.

Em 2014 lançou o Torres Inov-e, um programa de incubação de empresas que coordenou na região de Torres Vedras. Desde 2018 é membro do Conselho Consultivo da Agência Investir Torres Vedras. Entre 2019 e 2020, fundou e exerceu o cargo de Vogal do Conselho Fiscal da Associação Comunidade em Aprendizagem da Escola Farol, escola que ajudou a fundar em 2016. Presentemente exerce a função de Presidente do Conselho Fiscal do Movimento Cívico Unidos por Torres Vedras, que ajudou a fundar em 2021.

Foi Deputado Municipal no mandato de 2021-2025, período em que fez parte da Comissão de Economia e Demografia da Assembleia Municipal.