Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). Ako se pravilno ne potkrijepe pouzdanim izvorima, sporne rečenice i navodi mogli bi biti izbrisani. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci te nakon toga možete ukloniti ovaj šablon.
Najveći klupski uspjeh je titula šampiona Bosne i Hercegovine 2003.. U prvoj sezoni u kojoj se igrala Premijer liga na čitavoj teritoriji Bosne i Hercegovine Leotar je do zadnjeg kola vodio bitku sa Željezničarom da bi pobjedom nad Rudarom osvojio svoju prvu šampionsku titulu.
U sezoni 2003/2004 učestvuje u kvalifikacijama za UEFA Ligu šampiona. Nakon što je u prvom krugu eliminisao prvaka Luxemburga FC Gravenmacher u drugom kolu ispada od viceprvaka Češke Slavije.
Leotar svoje utakmice igra na stadionu Police koji je kompletno obnovljen 2003. prije utakmica Leotara u kvalifikacijama za Ligu prvaka. Od 8.850 mjesta na stadionu 4.500 je sjedećih mjesta.
Napomena: Zastave pokazuju reprezentaciju kao što je definisano pravilima podobnosti FIFA-e. Igrači mogu imati više od jednog ne-FIFA-inog državljanstva.
Vladislav Vladičić
CS Grevenmacher
Slavija Prag