Olli bor i Havøysund. Hun er utdannet sykepleier, og var helsesøster i Måsøy kommune før hun ble ordfører. Hun var leder for Finnmark Høyre fra 2008 til 2012, og var fylkestingsrepresentant i perioden 2007-2011. I perioden 2009-2013 er hun 1. vararepresentant for Finnmark på Stortinget.