Tacuarembó Fútbol Club fue fundado el 11 de noviembre de 1998, tomó los colores y el diseño del uniforme de la Selección de fútbol de Tacuarembó, hasta ese momento 8 veces campeona de la Copa Nacional de Selecciones del Interior.