Steinsvik tok juridisk embetseksamen ved Universitetet i Tromsø i 2001. Hun arbeidet tolv år hos Regjeringsadvokaten, før hun i 2014 ble dommer i Borgarting lagmannsrett. I 2018 har hun vært fungerende riksmekler. Da hun i 2019 ble utnevnt, ble hun den første høyesterettsdommeren med utdannelse (embetseksamen) fra Universitetet i Tromsøs juridiske fakultet.