Patryk Małecki sławę na polskich boiskach zyskał przede wszystkim na kanwie występów w Wiśle Kraków. To wspólnie z tym zespołem zdobywał mistrzostwo Polski, a poza tym rywalizował w Lidze Europy.
Później jego kariera nieco wyhamowała i nie był w stanie wrócić na właściwe tory, a co za tym idzie, stracił szansę na grę w reprezentacji Polski.
34-latek w międzyczasie przywdziewał trykoty takich drużyn, jak Eskişehirspor, Pogoń Szczecin, Spartak Trnawa, Zagłębie Sosnowiec i Stal Rzeszów.
Dla ostatniej z tych ekip grał do końca poprzedniego sezonu. Kontrakt wygasł jednak w czerwcu i nie został przedłużony.
Od tamtej pory w jego kontekście przewinęło się kilka klubów. Ostatecznie jednak, dość niespodziewanie, najkonkretniejszą propozycję złożyła Avia Świdnik.
Szczegóły porozumienia nie są znane.
Avia o awans do drugiej ligi ma rywalizować między innymi z Wieczystą Kraków.