Parolo debutoval v Comu jako ofenzivní záložník v rozestavení 4-4-1-1 19. září2004, v zápase, ve kterém si vstřelil vlastní gól. Navzdory vlastnímu gólu mu dal magazín La Gazzetta dello Sport při jeho debutu skóre 6,5/10, což bylo 3. nejvyšší skóre mezi jeho spoluhráči. V klubu zůstal po celou sezónu 2004/05 Serie C1 i přesto, že klub v prosinci2004 vyhlásil bankrot. Parolo byl v základní jedenáctce Coma v sestupovém "play-outu", které prohrálo s Novarou 2:1. Como se na konci sezóny rozpadlo, protože nabídka na převzetí novým majitelem byla zamítnuta.
Chievo
Dne 30. srpna2005 podepsal smlouvu s Chievem, ale byl okamžitě poslán do klubu Serie C1 Pistoiese za částku 10 000 eur. Parolo odehrál 52 ligových zápasů ve dvou sezónách.
V červnu2007 Chievo koupilo zpět Parola za přibližně 15 000 eur. V srpnu2007 byl Parolo poslán do jiného klubu Serie C1 Foligno za 500 eur. Parolo zaznamenal 25 startů a čtyři zápasy z lavičky za Foligno v Serii C1 2007/08. Dvakrát si také zahrál postupové play-off, kde v prvním kole prohrál s Cittadellou.
4. července2008 se Parolo vrátil do Chieva za 50 000 eur. Okamžitě byl prodán "městským rivalům" Veroně v další dohodě o spoluvlastnictví za poplatek 250 €, spolu s Leonardem Moraccim (spoluvlastnictví za 250 €) a Domenicem Girardim (hostování). V červnu2009 se Parolo a Moracci vrátili do Chieva.
Cesena
Parolo se připojil k Ceseně10. července2009 na dočasnou smlouvu. Znovu se zde připojil k bývalému hlavnímu trenérovi Foligna Pierpaolo Bisolimu, pod kterým Parolo předtím hrál během svého krátkého působení ve Folignu. Klub skončil na druhém místě v sezóně Serie B 2009/10 a vyhrál postup do Serie A pro sezónu 2010/11. V červnu2010 Cesena uplatnila práva podepsat smlouvu o spoluvlastnictví hráče za poplatek 300 000 eur a Parolo podepsalo smlouvu až do roku 2013.
Po dobré sezóně, ve které si Parolo vysloužil povolání do národního týmu, Cesena koupila zbývajících 50% práv od Chieva za 3 miliony eur a prodloužila s Parolem smlouvu do roku 2015.
Parma
Dne 7. července2012 Parolo odešel do klubu Serie A Parma na hostování za 1 milion eur. V rámci dohody měli opci na koupi hráče následující léto. Gonçalo Brandão navíc v rámci dočasné dohody odešel na hostování do Ceseny a Parma poslala Ceseně 1,8 milionu eur na Brandãovu mzdu. Po půjčce Brandãa následoval také Andrea Rossi, který také hostoval v Ceseně za částku 1,2 milionu eur. V sezóně 2012/13 odehrál 36 zápasů v Serii A, vynechal pouze dva zápasy kvůli suspendaci. V roce 2012 mu klub předal dres s číslem 16.
Dne 1. července2013 Parma uplatnila práva na podpis Parola a zaplatila Ceseně 1 milion eur. V sezóně 2013/14 skončila Parma na 6. místě, což jí zajistilo místo v Evropské lize UEFA 2014/15. Parma však nezískala licenci UEFA od FIGC a žádost byla zamítnuta kvůli dani po splatnosti. Místo tak obsadil 7. Turín, který byl držitelem licence UEFA. Parolo za ně během sezóny 2013/14 odehrál 36 zápasů, opět chyběl dvakrát kvůli suspendaci.
Lazio
Dne 30. června2014Claudio Lotito, předseda klubu Serie A SS Lazio, oznámil podpis Marca Parola. Přestupová částka byla později odhadnuta na 4,5 milionu eur.
Stal se základní součástí základní jedenáctky Lazia, obvykle hrál celé zápasy a kvůli své vysoké důležitosti odpočíval jen velmi málo. Hrál na pozici záložníka, kde často skóroval častými náběhy přes obranu soupeře. Dne 8. listopadu2018 vstřelil Parolo úvodní gól čtvrtého zápasu skupinové fáze Evropské ligy a pomohl svému týmu kvalifikovat se do vyřazovací fáze.
