Marek Leśniak był przez kilka lat (1982–1988) zawodnikiem szczecińskiej Pogoni, wręcz legendą tego klubu. Potem wyjechał na Zachód i grał głównie w klubach zachodnioniemieckich (TSV Bayer Leverkusen, SG Wattenscheid 09, TSV München von 1860, KFC Uerdingen 1905, Fortunie Düsseldorf 1895, S.C. Preussen Münster 06 i SSvG Velbert 02), a także szwajcarskim Neuchâtel Xamax. Zaliczył też dwadzieścia występów w pierwszej reprezentacji Polski. Grając w SG Wattenscheid 09 popisał się w 1993 r. hat-trickiem w meczu przeciwko wielkiemu Bayernowi Monachium. Jednak polscy kibice zapamiętają go jako tego, który w tym samym roku w Chorzowie nie strzelił bramki Anglii, marnując dwie stuprocentowe okazje. Pechowo dla niego i naszej reprezentacji nie udało się utrzymać prowadzenia i mecz z drużyną z Wysp Brytyjskich zakończył się jedynie remisem, choć Polska była w tym meczu lepsza...