Monialayritys Sheriffin omistama FC Sheriff on perustettu vuonna 1997.[1] Seuran kotistadion on 2002 valmistunut Sheriff Stadium, jossa on 13 000 istumapaikkaa.[2]
FC Sheriff on voittanut Moldovan mestaruuden kymmenen kertaa peräkkäin, vuosina 2001–2010[3]. Moldovan cupin seura on voittanut 1999, 2001, 2002, 2006, 2008, 2009 ja 2010.[4]Itsenäisten valtioiden yhteisön cupin FC Sheriff on voittanut 2003 ja 2009.[5]
FC Sheriff pelasi UEFA Cupissa kausilla 1999–2000 ja 2000–2001 pudoten kummallakin kerralla ensimmäisellä karsintakierroksella. Mestarien liigan karsintoihin seura on osallistunut kaudesta 2001–2002. Se eteni siitä lähtien kahdeksan kertaa peräkkäin toiselle karsintakierrokselle.[6][7][8]Kaudella 2009–2010 FC Sheriff eteni ensimmäisen kerran kolmannelle karsintakierrokselle pudotettuaan 2. kierroksella turkulaisenInterin jatkosta yhteismaalein 2-0. Sheriff teki molemmissa peleissä maalit rangaistuspotkuista, jotka Interin maalivahti Patrick Bantamoi aiheutti.[9] Seuraavaksi FC Sheriff pudotti SK Slavia Prahan ja eteni play off -kierrokselle, jolla hävisi Olympiakos FC:lle.[10]
Vuonna 2021 FC Sheriff ylsi Mestarien liigan lohkovaiheeseen. Vaikka Moldovasta irtautuneen Transnistrian alueella sijaitseva Tiraspolin joukkue lasketaan moldovalaisiin joukkueisiin, se on varsin kansainvälinen niin omistukseltaan kuin pelaajahankinnoiltaan. Lohkovaiheessa joukkue voitti aluksi UkrainanŠah’tar Donetskin maalein 2−0, sen varsinainen yllätys oli voittaa espanjalainen suurseura Real Madrid sen kotikentällä Bernabeussa maalein 1−2. Maalintekijöinä Sheriffillä olivat uzbekistanilainenJasurbek Yaxshiboyev ja luxemburgilainenSébastien Thill aivan ottelun lopussa.[11][12]