Carrière
Dolstra speelde in haar jeugdjaren in jongenselftallen bij Pancratius en Amstelveen Heemraad, voordat zij met Fortuna Wormerveer in de Hoofdklasse voor vrouwen ging spelen. In haar eerste jaar won ze direct de KNVB Beker met de club.
In 2007 vertrok ze naar AZ om mee te doen met de nieuw opgerichte Eredivisie. In haar eerste seizoen werd ze direct landskampioen met de club. Hierdoor mocht ze in seizoen 2008/09 met de club ook uitkomen in de UEFA Women's Cup. Ook in haar tweede en derde jaar werd ze kampioen met AZ.
In het seizoen 2010/11 speelde ze haar laatste seizoen bij AZ, die besloten te stoppen met de vrouwentak. In de laatste wedstrijd van het seizoen werd wederom de KNVB Beker gewonnen. Daarna stapte ze over naar SC Telstar VVNH. Vanaf seizoen 2013/14 kwam ze, met tussendoor in 2014 een uitstapje naar het IJslandse ÍBV (waarvoor zij door een bij een interland opgelopen kruisbandblessure slechts vier bekerwedstrijden speelde), tot en met 2016 uit voor ADO Den Haag.
In 2016 maakte ze de overstap naar het Italiaanse AGSM Verona, de vrouwentak van Hellas Verona. Een jaar later keerde ze terug naar IJsland en ging spelen bij Stjarnan in de Úrvalsdeild.
In 2018 speelde ze bij het Noorse IK Grand Bodø in de Toppserien. In de seizoenen erna bleef ze in Noorwegen, van 2019 tot en met 2022 bij Medkila IL en in 2023 nog een seizoen bij Amazon Grimstad.
Daarna stopte zij met professioneel voetbal en richtte zich op haar passie als gids en instructeur bij het organiseren van buitensport- en outdoor activiteiten, wat ook aansluit op haar vele Scandinavische (voetbal-) ervaringen.
Interlandcarrière
Na eerst een reeks van wedstrijden voor de diverse nationale vertegenwoordigende Nederlandse jeugdteams te hebben gespeeld, debuteert Kim Dolstra op 6 maart 2013 in het Nederlands elftal in een wedstrijd voor de Cyprus Cup tegen Finland, die in een 1-1 gelijkspel eindigde.
Op 10 april 2014 scheurt Dolstra in een met 10-1 gewonnen kwalificatiewedstrijd voor het WK 2015 tegen Albanië haar voorste kruisband, waardoor zij daarna vele maanden uit de roulatie is. De blessure kwam op een ongelukkig moment vlak voordat zij met haar nieuwe club ÍBV aan de IJslandse competitie zou beginnen.
Nederland
.svg){kind=small}