Клуб је основан 1925. године. У Југославији такмичио се Другој савезној лиги. Иако је најчешће био у врху никад није успио да је освоји. Свој највећи успјех ФК Леотар је постигао у сезони 2002/03 када је освојио прво мјесто у Премијер лиги Босне и Херцеговине и пласирао се у квалификације за Лигу шампиона.
Леотар своје утакмице игра на стадиону Полице који је комплетно обновљен 2003. године прије утакмице у квалификацијама за Лигу шампиона. Капацитет стадиона је 4.500 сједећих мјеста. Стадион је такође обновљен и пред нови наступ фудбалера Леотара у Премијер лиги БиХ 2021. године, постављене су комплет нове столице, урађена атлетска стаза, семафор, унутрашњост свлачионица, проширене прес ложе, асфалтиран и затворен јужни дио стадиона, а у плану је реновирање терена и постављање рефлектора. [1]
