W marcu 2007 roku zadebiutował opowiadaniem Dłonie na łamach magazynu „Science Fiction, Fantasy i Horror”, a kolejne jego teksty znalazły się w „Nowej Fantastyce” „Magazynie Fantastycznym” oraz antologiach książkowych.
Opowiadanie Za godzinę powinna tu być ze zbioru Zaksięgowani zostało nominowane do nagrody im. Janusza A. Zajdla za rok 2009. W roku 2012 Małecki otrzymał nagrodę Śląkfa w kategorii Twórca Roku, a za powieść Dżozef uzyskał nominację do Nagrody im. Janusza A. Zajdla.
Za przekład książki Listy niezapomniane na język polski zdobył Nagrodę Literacką „Magazynu Literackiego Książki”. Za powieść Dygot nominowany był do Nagrody Literackiej Europy Środkowej Angelus i Poznańskiej Nagrody Literackiej oraz został laureatem Nagrody Literackiej im. Jerzego Żuławskiego (Złote Wyróżnienie). Za Ślady został nominowany do Nagrody Literackiej „Nike” 2017.
21 lutego 2017 został laureatem stypendium Młoda Polska przyznawanego przez Ministerstwo Kultury i Dziedzictwa Narodowego.