Klub został założony latem 1996 roku[1] jako Tiras Tyraspol i startował w Divizia B[2], w której zdobył awans. 4 kwietnia 1997 po pozyskaniu sponsora - firmę Sheriff - zmienił nazwę na Sheriff Tyraspol, a latem rozpoczął rozgrywki w Divizia A. W pierwszym sezonie gry zajął w niej pierwsze miejsce i awansował do Divizia Naţională, w której występuje do dziś. W sezonie 1998/99 zajął 4 miejsce, w następnym zdobył wicemistrzostwo. W latach 2001 - 2010 klub był nieprzerwanie mistrzem Mołdawii. Ma w składzie wielu reprezentantów Mołdawii (m.in. Epureanu).
