Sonja Steßl absolvierte Ihr Studium der Rechtswissenschaften an der Karl-Franzens-Universität Graz in den Jahren 2000 bis 2005. Nach Ihrem Abschluss mit dem Magister-Grad, absolvierte Sie am Oberlandesgericht Graz bis 2006 Ihr Gerichtspraktikum. Danach Sie wurde Assistentin der Geschäftsführung bei der Joanneum Research Forschungsgesellschaft. Ab 2009 bis 2013 arbeitete sie in der Abteilung für Unternehmensorganisation und Qualitätsmanagement der NanoTecCenter Weiz Forschungsgesellschaft. Von 2009 bis 2013 war Steßl Abgeordnete der Sozialdemokratischen Partei Österreichs (SPÖ) zum österreichischen Nationalrat. Von Dezember 2013 bis September 2014 war sie Staatssekretärin im Bundesministerium für Finanzen. Seit 2. September 2014 ist sie für Verwaltung und Öffentlichen Dienst zuständige Staatssekretärin im Bundeskanzleramt. Am 26. Jänner 2016 wurde sie als erste Staatssekretärin in Österreich auch mit digitalen Agenden betraut und ist damit Staatssekretärin für Digitales, Verwaltung und öffentlichen Dienst.