2011-ben csatlakozott a Szentendre VSE-hez, ahol hamar megtalálta számításait. Szorgalmas munkájának és kitartásának köszönhetően 2014-től kezdve edzőmeccseken és kisebb rendezvényeken is ringbe szállhatott. Első profi mérkőzését 2015 őszén a Fight Night Hungary Salgótarjáni gáláján vívta. Skrobár Róbert elérkezettnek látta az időt arra, hogy a harcos részt vegyen az országos bajnokságon, így 2016 januárjában megkezdték a felkészülést. Az országos bajnokság február első hétvégéjén került megrendezésre a budapesti Vilmos Endre Sportcentrumban. Hegedüs Márk első ellenfele Borhi Attila volt, aki felett pontozásos győzelmet aratott. A döntőben Bakacs Dezsővel nézett szembe. A pécsi harcos hosszú évek óta profiskodik, számos mérkőzést, gálát, sikert tudhat maga mögött. A döntő esélyese egyértelműen Bakacs volt, ám Márknak sikerült meglepnie rutinosabb vetélytársát és győzelmet aratott. Hegedüs Márk sikerét elsősorban kitartásának és szorgalmának, másodsorban sajátos stílusának, harcmodorának köszönheti, mellyel kiérdemelte a Magic Márk becenevet. A harcos sportolói jövőjével kapcsolatban edzője, Skrobár Róbert elmondta, hogy áprilisban elindulnak az Európa bajnokságon, valamint több ajánlatuk is érkezett profi mérkőzésekre.