Pochodził z rodziny chłopskiej, był synem Andrzeja i Józefy z Balcerków. Ukończył 8-letnią niemiecką szkołę podstawową, potem był robotnikiem rolnym. 1918–1919 uczestniczył w powstaniu wielkopolskim, następnie służył w WP i walczył w wojnie polsko-sowieckiej. W sierpniu 1920 został ranny pod Pułtuskiem i zdemobilizowany. Od 1921 pracował jako górnik w Zagłębiu Dąbrowskim. Pod koniec 1923 wstąpił do KPRP (późniejszej KPP). 1924–1925 odbywał służbę wojskową. Kilkakrotnie aresztowany, otrzymywał niskie kary więzienia. Od 1926 w „technice” KC KPP, następnie w Komitecie Okręgowym KPP w Poznaniu, w 1929–1930 przebywał na szkoleniu w ZSRR, po powrocie do kraju pracował w Wydziale Wojskowym KC KPP. W kwietniu 1932 siatka wywiadowcza, której był członkiem, została zlikwidowana przez polski kontrwywiad, a sam Małecki został na 2 lata uwięziony. 1934–1935 był sekretarzem Komitetu Okręgowego KPP w Siedlcach i Poznaniu.