Skutle var leder av Bergens Unge Høyre i 2008, leder i Hordaland Unge Høyre 2011–2013 og medlem av Bergen bystyre 2011–2013. Han ble kåret til vinner av Unge Høyres elitekurs i 2012. Fra januar 2013 til han ble stortingsrepresentant i oktober 2013, var han politisk rådgiver for Monica Mælands byråd i Bergen.