Patryk Małecki to piłkarz doskonale znany kibicom Ekstraklasy. Na najwyższym rodzimym szczeblu reprezentował barwy Wisły Kraków, Zagłębia Sosnowiec i Pogoni Szczecin, łącznie rozgrywając na nim 274 mecze. W międzyczasie skrzydłowy występował w Turcji oraz na Słowacji.
Ostatnie sezony to gra 34-latka w I i II lidze. Najpierw rywalizował w tej pierwszej w koszulce Zagłębia, a następnie w barwach Stali Rzeszów, która z nim w składzie zaliczyła awans na zaplecze Ekstraklasy. W rozgrywkach 2022/2023 zespół zajął szóste miejsce w jego tabeli. W półfinale baraży uległ Bruk-Betowi Termalice Nieciecza. Wszystko wskazuje na to, że dla 34-latka był to ostatni występ dla rzeszowskiej ekipy.
- Nikt się nie kontaktował ze mną z klubu, także najprawdopodobniej był to mój ostatni mecz w barwach Stali. Chciałbym podziękować całej swojej drużynie, ludziom z klubu oraz kibicom, którzy wspierali nas w każdym momencie. Dla mnie dumą było grać dla takich kibiców - przyznał doświadczony zawodnik w rozmowie z Podkarpacielive.pl.
Występujący ostatnimi czasy często na środku ataku Małecki zamknął sezon zasadniczy I ligi z 28 występami, dwoma golami i czterema asystami na koncie.