Fossli ble utdannet sosionom ved Nordland distriktshøgskole i Bodø i 1985. Hun jobbet som sosialkurator i Tromsø inntil hun mot slutten av 1987 ble ansatt som helse- og sosialsjef i Lavangen. I 2001 overtok Fossli driften av veikroen og campingplassen på Fossbakken.