Palolasta tuli perämies vuonna 1982 ja merikapteeni vuonna 1985. Hän työskenteli kauppa-alusten miehistön jäsenenä vuosina 1977–1982 ja päällystössä vuosina 1982–1996.[1] Palola toimi vuosina 1990–1996 Åbo Navigationsinstitutin tuntiopettajana ja 1996–1998 rehtorina. Vuosina 1998–2005 hän oli Suomen Laivanpäällystöliiton varatoiminnanjohtaja.[2]
Palola on ollut Pardian hallituksen jäsen 1998–2013 ja STTK:n hallituksessa vuodesta 2005. Työeläkevakuutusyhtiö Varman hallituksessa hän on ollut vuodesta 2013 ja vakuutusyhtiö Kalevan hallintoneuvostossa vuodesta 2006. Hän on myös talousneuvoston jäsen vuodesta 2013.[1]