Marin, 2008 Finlandiya belediye seçimlerinde adaydı, ancak seçilmedi.2012'den itibaren siyasette aktif oldu.2012 seçimlerinde, siyasi kariyerinde atılım anı olan 27 yaşında Tampere Belediye Meclisine seçildi. 2013'ten 2017'ye kadar Belediye Meclisinin başkanıydı. 2017'de Belediye Meclisine tekrar seçildi. Aynı zamanda Tampere Bölgesi Konseyi Meclisinin bir üyesidir. Ayrıca 2013-2016 yılları arasında Pirkanmaa Bölge Konseyi'ne üye oldu.
Marin, 2014 yılında Sosyal Demokrat Parti genel başkan yardımcılığına seçildi. 2015 yılında 30 yaşında, Pirkanmaa'nın seçim ilçesinden milletvekili olarak Finlandiya Parlamentosu'na seçildi. Dört yıl sonra yeniden seçildi. 6 Haziran 2019'da Ulaştırma ve Haberleşme Bakanı oldu.