Marek Leśniewski urodził się 4 lutego 1954 roku. Pozycja na boisku: środkowy pomocnik. Barwy Jagiellonii przywdział w styczniu 1978 roku, kiedy to zasilił zespół broniący się przed spadkiem z II ligi. Do Białegostoku trafił ze Stali Kraśnik, a wcześniej występował w II ligowym Starze Starachowice. Miał też za sobą występy w reprezentacji Polski juniorów na turnieju UEFA w Hiszpanii, z którą wywalczył brązowy medal. Do Jagiellonii trafił jako następca Ryszarda Karalusa, którego miał zastąpić na środku pola. Od momentu przyjścia do Jagiellonii stał się jej podstawowym zawodnikiem na wiele lat, awansując z zespołem dwukrotnie do II ligi (1981 i 1983). Jako lider drużyny rzadko zawodził kibiców i trenerów. Z Białymstokiem związał się też prywatnie. Z „J” na piersi rozegrał 123 mecze, w których zdobył 18 bramek. Reprezentował także barwy Motoru Lublin i Włókniarza Białystok.

Składmy rodzinie i bliskim Marka Leśniewskiego najszczersze kondolencje.