W posiadaniu Kuleszów do połowy wieku XVII.
W czasie popisu szlachty litewskiej z roku 1528 stawili się z końmi: Matys i Jan Michałowicze, Marcin i Stanisław Jakóbowicze, Jan Marcinowicz i syn jego Mikołaj, Stanisław Michałowicz i Piotr Augustynowicz, dziedzice Kulesz Rokitnicy.
W 1580 roku w Kuleszach Rokitnicy notowano Jana Kuleszę syna Michała, który dziedziczył na 19 włókach ziemi.
Kolejni właściciele (często częściowi): Zalewscy Paluchowie, do końca wieku XVIII Smólscy Milewscy Przeździeccy Godlewscy
W 1807 r. okolice Kulesz włączono do departamentu augustowskiego i powiatu tykocińskiego. W roku 1815 Kulesze znalazły się w województwie augustowskim, obwodzie łomżyńskim i powiecie tykocińskim. W roku 1827 miejscowość liczyła 8 domów i 33 mieszkańców.
Pod koniec XIX w. Słownik geograficzny Królestwa Polskiego wymienia Kulesze jako okolicę szlachecką w powiecie mazowieckimSłownik geograficzny Królestwa Polskiego i innych krajów słowiańskich, tom IV, s. 861..
W roku 1883 określona jako wieś włościańska Składały się na nią: kościół i zabudowania plebańskie oraz kilka chat zamieszkałych przez chłopów, poddanych plebańskich. Tu odbywały się lokalne targi.