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

Małecki nową umowę podpisał przed czwartkowym treningiem. Tym samym przedłużona została poprzednia umowa Patryka, która obowiązywać miała do 2011 roku.
 

Biuro Prasowe Wisły Kraków SA