Fudbalski klub Laktaši je osnovan 1958. godine kao Laktaški sportski klub (LSK). Osnivačka Skupština kluba održana je 20. avgusta 1958. godine na inicijativu dvojice fudbalskih zaljubljenika iz Laktaša Miloša Vrančića i Branka Banjca. Podršku ovoj ideji dalo je tada i Jugoslovensko sportsko društvo Partizan iz Beograda.

Prvu generaciju igrača činili su: Miloš Vrančić, Branko Jakovljević, Jovo Malešević, Slobodan Trninić, Miroslav Vrančić, Nenad Trninić, Nebojša Popović, Miloš Sajić, Vlatko Misija, Vlado Vranješ.. Prvu zvaničnu utakmicu LSK je odigrao na svom terenu protiv Sloge iz Ivanjske u okviru Sreske lige-Banja Luka, a rezultat je bio 4:4. Godine 1968. LSK privremeno prestaje sa radom. Razlog tome je teška situacija, ali i nedostatak igrača – odlazak omladine na studije širom Jugoslavije.

Preporod (1974)

Susret sportskih prijatelja Tomislava Bate Davidovića i Branka Banjca bio je odlučujući da se krene u novu fudbalsku avanturu. Da bi se bubamara opet zakotrljala u Laktašima doprinos su dali Mladen Srdić i Munib Ganibegović, a Ganibegović je napisao Prvi Statut i Pravilnik kluba. Obnoviteljska Skupština održana je 17. juna 1974. godine. Izabrano je Radno predsjedništvo kluba, kojeg su činili: Mijo Samardžija, Duško Knežević, Srboljub Jeftić, Đuro Malešević i Branko Banjac. Odlučeno je da se Klub preminuje iz LSK u Radnički fudbalski klub Laktaši, koji će kasnije dobiti ime Fudbalski klub Laktaši.

Era Dušana Tatića (1980-1985)

Laktaši su krenuli iz najnižeg ranga. Vremenom su bivali organizaciono sve bolji, igrački jači, krčili su svoj put ka fudbalskoj afirmaciji. Taj zlatni period kluba vezan je za ime legendarnog trenera Dušana Tatića, koji je bio najzaslužniji za klupske uspjehe. 

Jedan od rijetkih trenera tada sa licencom, bio je razlog da mnogo igrača iz regiona dođe u Laktaše.Sa Tatićem je došlo i do ekspanzije cijele opštine, a uz klub staju i tadašnji giganti GP Vrbas i FSU Čajavec. Zahvaljući Tatiću Laktaši su dogurali do 4. nivoa takmičenja u Jugoslaviji – Regionalnoj ligi SR BiH, koja je bila rang ispod Republičke lige SR BiH.

Fudbalski savez Republike Srpske

Formiranjem Fudbalskog saveza Republike Srpske, 5. septembra 1992. godine, Laktaši su svoje mjesto našli u Drugoj ligi Republike Srpske – grupa Banja Luka. Klub je u ovoj ligi uglavnom osvajao mjesta u sredini tabele. Reorganizacijom Saveza 2000. godine, Laktaši su se preselili u treći rang takmičenja.

Renesansa Vlade Jagodića (2003-2008)

Najljepša fudbalska priča u Laktašima krenula je na inicijativu velikog entuzijaste i predsjednika kluba Miće Ugrenovića, koji u zimu 2003. godine za šefa stručnog štaba imenuje Vladu Jagodića. Vrlo brzo će se ispostaviti da mu je to bio ispravan potez, jer su Laktaši odmah na proljeće kroz baraž izborili plasman u Drugu ligu Republike Srpske – grupa Zapad, a u meču odluke su bili bolji od Omladinca iz Brestovčine (5:1).

Na drugoligaškom Zapadu izabranici Vlade Jagodića boravili su samo godinu dana, jer su odmah izborili ulazak u elitu Srpske. U svojoj premijernoj sezoni u Prvoj ligi Republike Srpske 2004/2005. Laktaši su završili na 6. mjestu u konkurenciji 16 timova, osvojivši 48 bodova. Najveću pobjedu te sezone ostvarili su protiv Hercegovca u Bileći (0:5), dok su najteži poraz pretrpili u Zvorniku od Drine (4:0). Prvoligašku sezonu 2005/2006. Laktašani su okončali na poziciji broj 13, a u 30 utakmica osvojili su 39 bodova. Najubjedljiviji trijumf zabilježen je na domaćem terenu protiv Nikos Kanbere (6:1), a poraz od Ljubića u Prnjavoru (4:0).

I konačno, san je postao java u sezoni 2006/2007. Nekoliko godina pripremanja i organizacionog jačanja kluba urodile su plodom, a tim predvođen kapitenom Vinkom Marinovićem u junu 2007. postao je šampion Republike Srpske. Laktaši su upisali 17 pobjeda, 8 neriješenih i 5 poraza, uz gol-razliku 45:21. Najveću pobjedu u šampionskoj sezoni Laktašani su zabilježili na domaćem terenu protiv Omladinca iz Banja Luke (5:0), dok su najteži poraz doživjeli u Vojkovićima od Famosa (2:1). Kapiten Vinko Marinović postigao je najviše golova u timu (9). Jedini konkurent u borbi za plasman u Premijer ligu BiH bio je Borac iz Šamca, kojeg su Laktaši savladali u oba navrata (2:1; 0:3).

Premijerligaška odiseja (2007-2010)

U sklopu priprema za bh. elitu klub je tokom ljeta 2007. angažovao nekoliko pojačanja, među kojima su bili Darko Ljubojević, Zlatko Đorić, Miljan Bajić, Marko Blagojević, Nenad Studen… Žrijeb je odlučio da vatreno krštenje Laktaša u Premijer ligi Bosne i Hercegovine bude u Istočnom Sarajevu kod Slavije. Istorijski debi odigran je 4. avgusta 2007. na stadionu u Lukavici, a okončan je rezultatom 0:0. U posljednjim minutama susreta golman Laktaša Siniša Mrkobrada odbranio je penal Darku Spaleviću, čime je klubu osigurao vrijedan bod na premijeri.
U svojoj prvoj utakmici na Gradskom stadionu u Laktašima, već u narednom kolu, ekipa Vlade Jagodića ugostila je Travnik i, u dosta teškim uslovima, ostvarila prvu pobjedu u bh. eliti (3:1).
Debitantsku sezonu Laktaši su završili na 10. mjestu u konkurenciji 16 klubova. Statistika kaže da su u 30 utakmica 13 puta trijumfovali, isto toliko puta bivali poraženi, dok su 4 meča završena bez pobjednika. Najubjedljivija pobjeda te sezone ostvarena je kući protiv favorite za titulu zeničkog Čelika (4:0), dok je najbolniji poraz pretrpljen na Piroti od Travnika (5:1).

U sezoni 2008/2009. Laktaši su ostvarili i najbolji plasman, kada su na polusezoni zauzimali 3. mjesto na tabeli. Padali su na Gradskom Željezničar, Sarajevo, Velež, Leotar… a u Banja Luci je savladan i Borac rezultatom 1:0. Ipak, kraj sezone dočekali su osmoplasirana ekipa sa 42 boda, ostavivši iza sebe i Željezničar. Pobjeđivalo se 12 puta, isto toliko gubilo, a 6 utakmica završeno je neriješeno. Najveći trijumf zabilježen je na domaćem terenu protiv Leotara (4:0), a najveći poraz opet od Travnika u gostima (5:2).

Sezona 2009/2010. bila je posljednja u elitnom jatu. Osam osvojenih bodova u jesenjem dijelu sezone ipak je bilo premalo da bi se na kraju izborio opstanak. U zimskoj pauzi, u januaru 2010. godine, klub je kao sportski director preuzeo Slobodan Komljenović, bivši reprezentativac Jugoslavije. Nedugo zatim za njim stižu kondicioni trener iz Njemačke Thomas Geist i šef stručnog štaba, proslavljeni stručnjak iz Srbije Dragoslav Stepanović. Odrađene su pripreme u Antaliji, angažovano dosta pojačanja i sve je upućivalo na to da bi Laktaši mogli opstati u društvu najboljih. U 15 utakmica tog proljeća renomirana ekipa ostvarila je učinak od 8 pobjeda, 2 neriješena i 5 poraza. Za opstanak u ligi falio je 1 bod.

Prva liga Republike Srpske (2010-2012)

Nakon ispadanja iz Premijer lige Bosne i Hercegovine klub je ostao bez Uprave ali i velikog broja igrača, pa je takmičenje u Prvoj ligi u avgustu 2010. započeo sa dosta izmijenjenim sastavom. Oba povratnika, Laktaši i Modriča, slovili su za favorite, međutim samo na papiru. Sezonu 2010/11. Laktaši su okončali na 10. mjestu u konkurenciji 14 timova, osvojivši isti broj bodova kao i Modriča (35). Od prvoligaškog društva Laktaši su se oprostili u sezoni 2011/12. kao pretposlednja ekipa na tabeli, koja je u 26 utakmica osvojila 28 bodova. Odustajanjem Crvene zemlje iz Nove Vesi od takmičenja Laktašima je ponuđeno mjesto u Prvoj ligi Republike Srpske uprkos ispadanju, ali Uprava kluba nije prihvatila poziv zbog teške finansijske situacije.

Duga drugoligaška decenija (2012-2022)

U ovom periodu klub je uglavnom osvajao mjesta u sredini tabele, a posebnu draž takmičenju davali su opštinski derbiji sa Župom iz Milosavaca i Slogom iz Trna. Ako su Dušan Tatić i Vlado Jagodić obilježili jedan dio klupske istorije, onda je posljednja decenija protekla u znaku Miljana Bajića. Nakon tri premijerligaške sezone s Laktašima (2007-2010), u tim se ponovo vratio iz Kozare u drugoj polovini sezone 2012/2013. na poziv direktora Tomislava Savića. Kao igrač, a potom i kao trener svrstao se u legende Laktaša, čuvajući klub od ponora i predvodeći ga do sjaja – plasmana u Prvu ligu Republike Srpske u proljeće 2022. godine. Dolazak novog rukovodstva na čelu sa predsjednikom, a kasnije i gradonačelnikom Laktaša Miroslavom Bojićem u junu 2021. bio je polazna tačka u borbi za povratak u elitu Srpske, jer se klub u narednom periodu organizaciono i finansijski stabilizovao a ekipa adekvatno pojačala. Pokazala je to i tabela, prema kojoj Laktašima nije bilo ravnih. Jedini konkurent bila je Sloboda iz Mrkonjić Grada, a pobjeda od 3:0 na gostovanju u novembru 2021. bila je prekretnica u borbi za titulu.