Wicemistrz Estonii z 2020 roku i zdobywca Pucharu Estonii w 2022, który w najwyższej lidze zadebiutował w 2009 roku.
Paide Linnameeskond stawia sobie za cel stworzenie regionalnego ośrodka piłkarskiego w środkowej Estonii i możliwości rozwoju dla młodych piłkarzy z Järvamaa. W listopadzie 2008 roku pokonało FC Valga Warrior 2:1 w meczu barażowym o awans do najwyższej ligi. Debiut na tym poziomie nastąpił 7 marca 2009 roku w spotkaniu z Narva Trans.
W 2020 roku zespół został wicemistrzem Estonii. W tym samym roku zadebiutował w Lidze Europy, przegrywając 27 sierpnia z Žalgirisem 0:2 w Wilnie.
Puchar Estonii zdobył w 2022 roku po zwycięstwie 1:0 nad Nõmme Kalju w finale rozegranym 21 maja w A. Le Coq Arena. O wyniku przesądził Siim Luts, strzelając gola w 109. minucie. W tym samym roku Paide zmierzyło się w Lidze Konferencji z RSC Anderlecht, rozgrywając domowe spotkanie w A. Le Coq Arena.
