Ta miejscowość powstała na początku XIX wieku. Na mapie Królestwa Polskiego z 1839 roku można odnaleźć już całkiem rozwiniętą wieś. Według Słownik Geograficznego Królestwa Polskiego z 1880 roku była to wieś włościańska licząca 17 domów i 120 mieszkańców, miała obszar 402 mórg, w tym 258 mórg ziemi ornej.

W 1921 roku w Sułkowych Budach naliczono 20 domów i 121 mieszkańców. Miejscowość należała do gminy Regimin w powiecie ciechanowskim. Przed II wojną światową sklep spożywczy w tej wsi należał do A. Siwkowskiego.