El histórico Clube de Futebol Estrela da Amadora fue fundado originalmente el 22 de enero de 1932 por un grupo de jóvenes entusiastas conformado por Júlio da Silva y los hermanos Almeida (Júlio, José y António). La creación del club surgió de la urgente necesidad cívica de dotar al populoso y emergente municipio de Amadora, situado en el extrarradio de Lisboa, de una institución deportiva que representara su identidad trabajadora frente a los gigantes de la capital. La asamblea fundacional determinó la adopción de los colores verde, rojo y blanco, lo que originó su eterno apodo de 'Los Tricolores'. Durante sus primeras décadas, el equipo compitió incansablemente a nivel amateur y regional, afianzando un profundo sentido de pertenencia en la comunidad local y estableciendo su bastión histórico en el célebre Estádio José Gomes.
Tras alcanzar finalmente la Primera División a finales de la década de 1980, el club vivió su época de mayor esplendor futbolístico bajo la astuta dirección técnica del entrenador João Alves. El pináculo absoluto de la institución se materializó en la temporada 1989-90. Con un equipo sumamente aguerrido y disciplinado, el Estrela protagonizó una campaña memorable en el torneo de copa que culminó el 3 de junio de 1990 en el Estádio Nacional do Jamor. Tras empatar 1-1 en la final original contra el SC Farense, el equipo se impuso por 2-0 en el partido de desempate, coronándose sorpresivamente como campeones de la Taça de Portugal. Este monumental triunfo no solo llevó el primer título nacional a las vitrinas de Amadora, sino que le otorgó al club el pasaporte para disputar la Recopa de Europa, marcando su debut en competiciones continentales oficiales.
A pesar de consolidarse como una prolífica cantera que llegó a formar o potenciar a figuras internacionales como Rui Costa, Jorge Andrade y Abel Xavier, el club comenzó a sufrir una severa y negligente gestión económica a mediados de los años 2000. En la temporada 2007-08, a pesar de haber logrado holgadamente la permanencia deportiva en la Primeira Liga, el equipo fue descendido a los despachos administrativos debido a deudas salariales insostenibles. Este fue el inicio de una caída libre institucional catastrófica. La crisis financiera asfixió por completo a la entidad, llevándola al Campeonato de Portugal (tercera división) y, finalmente, a la declaración oficial de insolvencia en 2011. El histórico Clube de Futebol Estrela da Amadora fue extinguido legalmente, dejando al estadio abandonado y a la ciudad de Amadora huérfana de su máxima representación deportiva.
Negándose a dejar morir su identidad, en el verano de 2020 se gestó un intrincado y milagroso renacimiento. El Clube Desportivo Estrela (una entidad juvenil creada por hinchas tras la quiebra) se fusionó legalmente con el Club Sintra Football, adquiriendo la plaza de este último en la tercera división bajo el nuevo nombre de 'Club Football Estrela da Amadora', reclamando la herencia histórica y visual del club original. Impulsados por nuevos inversores (incluyendo la posterior participación del exfutbolista Patrice Evra), el club refundado protagonizó un ascenso meteórico. Tras conseguir subir a la Segunda Liga en 2021, el clímax llegó en la temporada 2022-23. Bajo el mando del técnico Sérgio Vieira, superaron al Marítimo en un dramático play-off de ascenso resuelto en una tanda de penales, logrando el soñado retorno a la Primeira Liga y completando una de las resurrecciones más extraordinarias del fútbol ibérico moderno.