Stiernstedtin ['šäːrnstet] vanhemmat olivat hovioikeuden asessori Peter Thesleff ja Katarina Schmedeman. Hän tuli Turun hovioikeuden auskultantiksi 1670, palveli sitten hovioikeudessa sekä tuomarin ja muissa viroissa, kunnes Thesleffistä tuli ensin Narvan lääninsihteeri vuonna 1694 ja sen jälkeen Narvan pormestari 1699. Stiernstedt -nimen Thesleff sai, kun hänet aateloitiin vuonna 1697. Vuodesta 1703 alkaen Stiernstedt toimi Etelä-Suomen laamannina. Hän hoiti useaan eri otteeseen Turun ja Porin läänin sekä Pohjanmaan läänin maaherran virkaa, kunnes joutui pakenemaan Ruotsiin Isovihan tieltä. Vuonna 1716 Stiernstedtistä tuli Turun ja Porin läänin vakinainen maaherra, vapaaherraksi hänet korotettiin 1719. Virkaansa Stiernstedt tosin pääsi hoitamaan vasta rauhan tultua ja kuoli pian tämän jälkeen.