Pas halverwege de jaren zeventig, onder leiding van José Maria Pedroto, begon de club ietwat succesvol te worden en het won diverse bekertoernooien. In het seizoen 1975/76 eindigde de club ook tweede in de competitie, een positie die het pas in 1998/99 weer zou behalen. In het seizoen 2000/01 werd het landskampioenschap behaald onder leiding van oud-international Jaime Pacheco. Het jaar erop eindigde de club weer als tweede.
Ook in Europa haalde de club zelden successen. Begin jaren negentig werden nog wel Internazionale en AS Roma uitgeschakeld, maar pas in 2003 werd daadwerkelijk een aanval gedaan op een Europese beker. Echter, het SchotseCeltic was in de halve finale te sterk. Na een 1-1 in Glasgow werd thuis met 0-1 verloren. De enige treffer kwam op naam van de Zweedse aanvaller Henrik Larsson.
Op 9 mei2008 werd Boavista teruggezet naar de Liga de Honra (tweede klasse) naar aanleiding van het omkoopschandaal in het seizoen 2003/2004, waarbij de club, samen met FC Porto en União Leiria, scheidsrechters zou hebben omgekocht. Boavista eindigde in het seizoen 2008/09 op een rampzalige 15de plaats. Dat jaar werd FC Vizela naar de derde klasse teruggezet vanwege een corruptieschandaal, waardoor Boavista gered werd, maar door de zware schulden van de club ging de degradatie toch door.
Vanaf het seizoen 2014/2015 keerde Boavista terug op het hoogste niveau, de bond gaf daarmee gehoor aan een rechterlijke uitspraak uit 2012 dat de degradatie van Boavista in het seizoen 2007/2008 onrechtmatig was en ongedaan moest worden gemaakt.
Tot 1999 stond de Primeira Liga bekend als de Primeira Divisão. De Segunda Liga kende in de loop der tijd meerdere namen en heet sinds 2020/21 Liga Portugal 2. Ook het 3e niveau kende verschillende namen en heet sinds 2021/22 Liga 3.
Voor de vrijwel gelijknamige Kaapverdische voetbalclub, zie FC Boavista.
Vítor Murta
Arlindo Gomes Semedo "Cafú"
Fabian de Freitas
Nuno Gomes
Erwin Sánchez
Tomáš Oravec
Erwin Sánchez
Željko Petrović
Hermann Stessl
Jimmy Hagan
Aymoré Moreira