Rienstra speelde in de jeugdopleidingen van AFC Ajax, AZ en Feyenoord. In 2010 koos hij voor een carrière in de amateurcompetities en hij tekende bij Meervogels '31. Na daarna nog twee jaar voor ADO '20 te hebben gespeeld, werd hij in 2013 overgenomen door Heracles Almelo, waar zijn broer Ben onder contract stond. In Almelo werd de middenvelder vooral binnengehaald als breedteversterking[1] en daardoor kwam hij weinig in actie.[2] Uiteindelijk kwam Rienstra toch tot een debuut voor de Almelose club. Op 10 mei 2015 werd door doelpunten van Memphis Depay en Jetro Willems met 2–0 verloren van PSV en drie minuten voor tijd mocht Rienstra van coach John Stegeman invallen voor Denni Avdić.[3]
In de zomer van 2015 maakte hij samen met Mark Engberink de overstap van Heracles naar RKC Waalwijk.[4] Tijdens de eerste speelronde debuteerde de middenvelder, toen hij van coach Peter van den Berg in de basis mocht beginnen tegen Telstar. Acht minuten voor tijd werd hij vervangen door Collin Seedorf. Door doelpunten van Arsenio Valpoort (RKC) en Kevin van Essen (Telstar) was de eindstand 1–1.[5] In april 2019 werd de aflopende verbintenis van Rienstra bij RKC met twee seizoenen verlengd, tot medio 2021.[6] Medio 2020 liet de aanvoerder zijn nog een jaar doorlopend contract ontbinden en verbond zich vervolgens aan het Griekse Volos NFC.[7] Na die twee seizoenen bleef hij in Griekenland voetballen, waar PAS Giannina zijn nieuwe club werd.[8]