[[1990]] m. buvo įkurtas [[Paidė]]s futbolo klubas. [[2008]] m. "Paidė"„Paidė“ užėmė 4 vietą Esi Lygoje<ref>{{cite news|url=http://www.jalgpall.ee/league.php?b=EL&year=2008|title=История сезона 2008 Эсилига|publisher=jalgpall.ee|accessdate=2015-05-13}}</ref> ir turėjo galimybę varžytis dėl patekimo į elito divizioną su [[JK Vaprus]] iš [[Tartu]] <ref>{{cite web|url=http://footballfacts.ru/turnir/724977-chempionat-estonii-2008|title=Чемпионат Эстонии 2008. Переходные матчи|publisher=footballfacts.ru|accessdate=2015-05-13}}</ref>.
[[2009]] m. klubas užėmė 9 vietą Premium Lygoje ir dėl išlikimo elito divizione kovojo su FK "Valka"„Valka“.
[[2014]] m. klubas užėmė 6 vietą Premium Lygoje.<ref>{{cite news|url=http://www.sekundomer.ee/2015/02/26/sezon-2014/|title=Сезон 2014|publisher=[[Sekundomer.ee]]|accessdate=2015-05-13}}</ref>.
2014/15 m. futbolo sezone klubas pirmą kartą savo istorijoje iškopė į Estijos futbolo taurės finalą. <ref>{{cite news|url=http://rus.delfi.ee/sport/jalgpall/foto-i-video-pajde-sygraet-v-finale-kubka-estonii-po-futbolu?id=71452363|title= "Пайде" сыграет в финале Кубка Эстонии по футболу|date=2015-05-12|publisher=[[Delfi]]|accessdate=2015-05-13}}</ref>, kuriame turėjo pripažinti varžovų pranašumą, o nugalėjo Talino "Kalju„Kalju Nomme"Nomme“ klubas" rezultatu 2:0. <ref>{{cite news|url=http://rus.postimees.ee/3208227/kubok-jestonii-po-futbolu-vyigral-nymme-kalju|title=Кубок Эстонии по футболу выиграл «Нымме Калью»|date=2015-05-30|publisher=[[Postimees]]|accessdate=2015-06-01}}</ref>.
[[2015]] m. metų Premium Lygoje klubas liko 7 vietoje.
