Rienstra speelde in de jeugd voor Meervogels '31, ADO '20, Ajax en AZ voor hij in 2010 bij Heracles Almelo kwam. Omdat hij na 5 seizoenen AZ de stap moest maken naar de senioren en er geen plek was in de selectie van AZ stapte hij over naar de ploeg uit Almelo. In het seizoen 2010/11 speelde hij twaalf wedstrijden voor het eerste elftal van Heracles. Zijn eenjarig contract werd verlengd tot 2014 en in november 2011 werd hij door Cor Pot voor het eerst opgenomen in de selectie van Jong Oranje. In het seizoen 2011/12 scoorde hij tegen Excelsior na 18 minuten de 1-0 en daarmee zijn eerste doelpunt in de eredivisie. In de zomerstop van 2014 maakte hij de overstap naar PEC Zwolle[1].
Rienstra tekende in augustus 2015 een contract tot medio 2020 bij AZ, de nummer drie van de Eredivisie in het voorgaande seizoen[2]. In augustus 2018 maakte hij de overstap naar sc Heerenveen. Daar tekende hij een contract tot medio 2021[3]. In augustus 2019 ging Rienstra naar het Turkse Kayserispor.
In januari 2023 tekende hij een contract tot het einde van het seizoen bij SC Cambuur.[4] Rienstra speelde nog een half jaar voor DETO in de Vierde divisie voor hij zijn loopbaan beëindigde.
Alkmaar, Nederland
Süper Lig
Egypte – Nederland 
Japan – Nederland 
Frankrijk – Nederland 
Ierland – Nederland 
Johan Cruijff Schaal
KNVB Beker