Stine Bodholt's første professionele klub var Viborg HK, i 2006. I 2008, hun til ligarivalerne fra Skive fH, sammen med sin tvillingsøster Sidsel Bodholt Nielsen. I sæsonen 2014/15 skiftede hun så til topklubben Team Esbjerg.[2] Med Team Esbjerg vandt hun det danske mesterskab i 2016.[3] I sommeren 2016, vendte hun tilbage til Viborg HK.[4] I perioden 2019 til 2021, optrådte hun i den franske ligaklub Nantes Atlantique Handball.[5] Hun meddelte i august 2020, hendes graviditet og fik efterfølgende hendes kontrakt ophævet, med den franske klub.[6] I januar 2021, blev annonceret, at hun havde skrevet en 3-årig kontrakt med den danske ligaklub HH Elite.[7]
Landshold
Hun debuterede på det danske landshold i 2014, i en kamp mod Brasilien. Hun fik sin første slutrundedebut ved VM på hjemmebane i 2015, hvor hun i alt scorede ni mål. Hun har siden VM i 2015, været med ved fire slutrunder for Danmark.[8]
