Klubs dibināts 2000. gadā. Sākotnēji tika trenētas meiteņu un zēnu jauniešu akadēmijas, bet 2007. gadā tika izveidota pieaugušo vīru komanda, kura startēja 1. līgā. Kluba formas mājas krāsa ir zaļā, bet izbraukuma – dzeltens ar melnu. 2019. gada sezonā FK Tukums uzvarēja Latvijas 1. līgā un iekļuva Virslīgā, tomēr nākamajā gadā atkal izkrita no Virslīgas. Savukārt vēl pēc gada (2022. gadā) atkal iekļuva Virslīgas komandu sastāvā.

2022. gadā futbola klubs sasniedza kluba rekordu, Virslīgā paliekot 6. vietā no 10 vietām. Uzmanības vērts sasniegums bija arī 2023. gada Latvijas kausa izcīņa, kurā Tukums tika līdz pat pusfinālam. Pirmo reizi Virslīgā kāds no Tukuma sastāvā esošajiem spēlētājiem, tika iekļauts valstsvienības sastāvā. 2023. gadā Bogdans Samoilovs tika uzaicināts uz Latvijas Nacionālās izlases sastāvu.