Фудбалски клуб Леотар званично је основан 19. августа 1925. године, иако је клуб организован двије године раније.
Највећи успјех у историји, Леотар је остварио у сезони 2002/2003, када је постао први шампион јединствене Премијер лиге Босне и Херцеговине и играо квалификације за Лигу шампиона, гдје је у другом колу елиминисам од прашке Славије (1:2, 0:2). Прије тога, Леотар је у првом колу елиминисао луксембуршки Гревенмахер (0:0, 2:0) головима Душана Керкеза.
Једину титулу шампиона Републике Српске Леотар је освојио у сезони 2001/2002, а Куп Републике Српске 2001/2002, 2003/2004 и 2020/2021.
Љубитељима фудбала у региону, Леотар је познат као најдуговјечнији југословенски друголигаш, јер је у Другој лиги Југославије без прекида наступао од 1965. године до распада СФРЈ 1992. године.
У нашем клубу своје прве кораке су направили Владимир и Небојша Гудељ, Синиша Мулина, Бранислав Крунић, Мијат Гаћиновић, Гојко Цимирот, Марко Михојевић...
Леотар игра на стадиону "Полице", који има око 4000 сједећих мјеста, а који ће ускоро бити потпуно реновиран како би задовољио критеријуме за одигравање утакмице Премијер лиге БиХ.
Клуб се 2021. године након 7 година од испадања вратио у Премијер лигу БиХ.
Предсједник клуба је Рајко Мичета.
