Stenseng er utdannet cand.mag. i statsvitenskap og historie samt praktisk-pedagogisk utdanning fra Universitetet i Oslo.

Hun var leder av Peer Gynt-spelet på Gålå fra 2001 til 2009, daglig leder av Norsk Litteraturfestival på Lillehammer fra 2010 til 2011 og HR- og frivillighetssjef for Ungdoms-OL 2016 fra 2013 til 2015.

Stenseng var medlem av kommunestyret og formannskapet i Sør-Fron fra 2007 til 2011 og var i perioden 2013–2017 første vararepresentant til Stortinget for Arbeiderpartiet i Oppland.

Hun var politisk rådgiver i Kulturdepartementet i 2010, var statssekretær samme sted i 2012 og gikk av sammen med resten av regjeringen Stoltenberg i 2013.

Hun var leder i Oppland Arbeiderparti fra 2010 til 2014 og ble medlem av sentralstyret i Arbeiderpartiet i 2011.

Stenseng satt i ti år som partisekretær i en periode der Arbeiderpartiet historisk sett gjorde en rekke svake valg. Partiet mistet oppslutning i stortingsvalgene både i 2017 og i 2021, selv om det etter sistnevnte valg endte med regjeringsmakt. Lokalvalget i 2019 ble også en skuffelse for Ap, og etter valget i 2023 var partiet for første gang på nesten hundre år ikke lenger Norges største.

Også Trond Giske-saken preget Kjersti Stensengs tid som partisekretær. Saken rystet partiet, og synet på Giske splittet partiet.

• Arbeiderpartiet
• regjeringen Støre