On põline virumaalane. Ta on lõpetanud Tartu Ülikooli geoloogia erialal 1989. aastal ja omandanud avaliku halduse magistrikraadi samast ülikoolist 2001. Marko on olnud Lääne-Viru maavanem aastatel 1995-2003, kuulunud Riigikogu 10ndast kuni 13ndasse koosseisu. Marko on olnud Eesti Vabariigi sotsiaalminister aastatel 2003-2005, siseminister 2009-2011 ja keskkonnaminister aastatel 2015-2017. Oma kogemustest ministritöös on ta 2018 kirjastuse Hea Lugu egiidi all välja andnud raamatu „Minu ministeeriumid“, mis peaks igal ministrikandidaadil enne ametisse astumist läbi loetud olema. Marko on Rakvere linnavolikogu liige, andes sotsiaalmeedia vahendusel rahvale inimkeeli mõista, mis otsuseid linnavolikogu tegelikult vastu võtab. Suhteasjade seisukohalt on oluline, et Marko on sotsiaalministrina valitud 2004. aastal Eesti Ajalehtede Liidu poolt pressisõbraks. Isiklikus plaanis on peresuhte nimeks abielu. Seda 30 aastat.
Marko huvitub looduses toimuvast, teeb tervisesporti ning on aastate jooksul kirjutanud suure hulga arvamuslugusid erinevatesse Eesti meediaväljaannetesse.
Marko ettevõtte Bitter Orange on Powerhouse püsiv ja innukas koostööpartner.