Małecki do Wisły trafił w 2001 roku, kiedy miał 13 lat, z zespołu Wigry Suwałki, którego jest wychowankiem. Po przejściu przez wszystkie zespoły juniorskie trafił do pierwszej drużyny Białej Gwiazdy w 2006 roku. Wtedy też zadebiutował w pierwszej drużynie. Miało to miejsce 10 września 2006 roku w meczu Ekstraklasy przeciwko Pogoni Szczecin.
Do tej pory "Mały" zagrał w 79 meczach pierwszej drużyny Wisły. Jedyną przerwę w występach w krakowskiej drużynie zaliczył wiosną 2008 roku, kiedy był wypożyczony do Zagłębia Sosnowiec.
