Urodzony 1 lipca 1963 r w Sosnowcu. Jest wychowankiem Zagłębia Sosnowiec, w którym rzopoczął swoją karierę jako 12 -chłopiec. W 1980 r awansował do pierwszej drużyny i w ciągu 10-ciu lat zdobył trzykrotnie Mistrzostwo Polski, srebrny medal (1984) i brązowy medal (1988 i 1990).Zadebiutował w Zagłębiu w dniu 20 lutego 1981 r.W latach 1990 -1998 grał w drużynie "Unia" Oświęcim, z którą 2 razy był Mistrzem Polski. Następnie dwa sezony występował w KTH Krynica i GKS Tychy. W 2000 roku wrócił do Zagłębia. Swoim doświadczeniem pomógł drużynie w awansie do I Ligi w 2005 roku. W ciągu 23 sezonów rozegrał 757 spotkan, strzelając 140 goli. Marek Cholewa dysponował wspaniałym strzałem, uznawanym  za najsilniejszy wśród wszystkich polskich obrońców. Występował 169 razy w reprezentacji kraju. Brał udział w trzech hokejowych turniejach Igrzysk Olimpijskich: 1984 -Sarajewo, 1988 - Calgary, 1992 - Albertville oraz 10 - ciu turniejach o Mistrzostwo Świata Grupy A i B. Ogółem na turniejach olimpijskich i mistrzostwach świata rozegrał 81 meczów. W 1994 roku uznany został najlepszym obrońcom turnieju grupy B w Kopenhadze. Od kilku lat jest pracownikiem MOSiR Sosnowiec (spiker zawodów, sędzia czasu i kar).