Øverli startet sin yrkesmessige karriere som journalist og akkvisitør i Rana Blad. Fra 1960 til 1976 var Alf Andreas Øverli sosialsjef i Mo bykommune og Rana kommune.