Według Powszechnego Spisu Ludności z 1921 roku wieś zamieszkiwało 490 osób, 465 było wyznania rzymskokatolickiego a 25 mojżeszowego. Jednocześnie wszyscy mieszkańcy zadeklarowali polską przynależność narodową. Było tu 76 budynków mieszkalnych. Miejscowość należała do miejscowej parafii rzymskokatolickiej. Podlegała pod Sąd Grodzki w Ostrołęce i Okręgowy w Łomży; we wsi mieścił się urząd pocztowy, który obsługiwał dużą część terenu gminy Troszyn.
W wyniku napaści ZSRR na Polskę we wrześniu 1939 miejscowość znalazła się pod okupacją sowiecką i weszła w skład Białoruskiej Socjalistycznej Republiki Radzieckiej (tzw. Zachodnia Białoruś). Po agresji III Rzeszy na ZSRR, w czerwcu 1941 Kleczkowo znalazło się pod okupacją niemiecką. Miejscowość została włączona w skład prowincji Prusy Wschodnie (Ostpreußen): , Regierungsbezirk Zichenau (Rejencja Ciechanowska) III Rzeszy.
W latach 1954–1968 wieś należała i była siedzibą władz gromady Kleczkowo, po jej zniesieniu w gromadzie Piski. W latach 1975–1998 miejscowość administracyjnie należała do województwa ostrołęckiego.
W miejscowości znajduje się kościół, który jest siedzibą parafii św. Wawrzyńca.