El Club Atlético Bella Vista se fundó el 4 de octubre de 1920.
En 1981, el club disputó la Copa Libertadores de América. El club jugó en el mismo grupo de Peñarol, y Estudiantes de Mérida y Portuguesa de Acarigua de Venezuela. Fue eliminado en la primera etapa de la competencia.
En 1985, disputó nuevamente la Copa Libertadores. Bella Vista estaba en el mismo grupo de Peñarol, y dos equipos chilenos, Colo-Colo y Magallanes. Fue eliminado nuevamente en la primera fase.
En 1990, Bella Vista ganó la liga uruguaya, y se ganó el derecho a disputar la Copa Libertadores del año siguiente.
En 1991, disputó la Copa Libertadores, y estaba en el mismo grupo de Nacional de Uruguay, y Flamengo y Corinthians de Brasil. Terminó en el último lugar del grupo.
En 1993, en Copa Libertadores, estaba en el mismo grupo de Nacional de Uruguay y El Nacional y Barcelona de Ecuador. Tras una pobre campaña, fue eliminado nuevamente en la primera etapa.
En 1999, tras una ausencia de seis años, regresó a la Copa Libertadores. Bella Vista estaba en el mismo grupo de Nacional de Uruguay, Estudiantes de Mérida de Venezuela, y Monterrey de México. Terminó en tercer lugar en la primera fase, y clasificó a la segunda etapa, donde derrotaron a la Universidad Católica de Chile. Sin embargo, en los cuartos de final, Bella Vista fue eliminado por el Deportivo Cali de Colombia. Fue la mejor campaña del club en Copa Libertadores.
En 2000, Bella Vista disputó otra vez la Copa Libertadores, y estaba en el mismo grupo de Bolívar de Bolivia, Atlético Mineiro de Brasil, y Cobreloa de Chile. Fue eliminado en la primera fase del torneo.
Bella Vista juega sus partidos como local en el Estadio Parque José Nasazzi, el cual tiene una capacidad máxima de 15.000 personas.
TITULOS
Primera división uruguaya (1): 1990
Segunda división uruguaya (5): 1949, 1968, 1976, 1997, 2005
Liguilla Pre-Libertadores de América (1): 1998