Małecki był zawodnikiem Wisły od 2001 roku. W I zespole Białej Gwiazdy zadebutował za kadencji Dana Petrescu 10 września 2006 roku w meczu z Pogonią Szczecin właśnie. Stawiali na niego też kolejni szkoleniowcy Wisły: Dragomir Okuka, Adam Nawałka, Kazimierz Moskal, Maciej Skorża, Henryk Kasperczak, Tomasz Kulawik, Robert Maaskant, Michał Probierz i Franciszek Smuda.
W sumie rozegrał dla krakowian 206 oficjalnych spotkań, w których strzelił 34 bramki. Na jego dorobek w Wiśle składa się 146 gier w ekstraklasie, 22 w Pucharze Polski, 16 w Pucharze Ligi Polskiej, 10 w eliminacjach Ligi Mistrzów, 4 w eliminacjach Ligi Europejskiej, 4 w samej Lidze Europejskiej, 2 w Pucharze UEFA i 2 w Superpucharze Polski.
Występów w Wiśle mógłby mieć więcej, ale w sezonie 2007/2008 był wypożyczony do Zagłębia Sosnowiec, a w edycji 2012/2013 do Eskisehirsporu. Poza tym kilkukrotnie lądował karnie w rezerwach lub Młodej Ekstraklasie.
Małecki trzy razy sięgał z Wisłą po mistrzostwo Polski - w 2008, 2009 i 2011 roku. Jako wiślak zagrał też 8 razy w reprezentacji Polski.
W bieżącym sezonie wystąpił w 21 ligowych meczach i 2 Pucharu Polski - 10 razy wychodził w pierwszym składzie, a 13 razy pojawiał się na boisku jako rezerwowy. Tylko pięciokrotnie zagrał od 1. do 90. minuty, po raz ostatni 22 października w spotkaniu pucharowym. Zdobył jedną bramkę.
Jego kontrakt z Wisłą był ważny do końca czerwca. Co ciekawe, pierwszy i ostatni mecz w I zespole Białej Gwiazdy rozegrał przeciwko Pogoni.