Støle har en BA Honours 1st class fra University of Strathclyde. Hun har en Executive Master i ledelse fra BI, samt etterutdanning gjennom ulike kurs, som verdiskapende styrer ved Harvard Business School.