Marko je za prvi tim Sutjeske debitovao u sezoni 2014/2015 i na stadionu kraj Bistrice je proveo šest godina. Nakon toga se preselio u Budućnost gdje je odigrao jednu sezonu, da bi se zatim vratio u svoj matični klub.
Vučić je sa "plavima" osvojio tri titule prvaka države i jedan Kup Crne Gore - za nikšićki tim je postigao 15 golova, a poslednju titulu je krunisao sa pet pogodaka i četiri asistencije.
Prošle godine je debitovao za reprezentaciju Crne Gore na prijateljskoj utakmici protiv Bosne i Hercegovine.
