Doekhi doorliep de jeugdopleiding van Excelsior alvorens hij op 5 februari 2016 voor het eerst op de bank kwam te zitten bij het eerste elftal van de Rotterdamse club. Lang hoefde Doekhi niet te wachten op zijn debuut voor Excelsior. Ongeveer een maand nadat hij voor het eerst bij de eerste selectie zat, debuteerde Doekhi op 6 maart 2016 in een verloren uitwedstrijd tegen AZ (2-0). Doekhi viel in in de 81e minuut.
Op 2 mei 2016 maakte Ajax bekend dat het een overeenkomst had bereikt met Doekhi over een contract voor drie seizoenen dat in zou gaan per 1 juli 2016. Doekhi zou bij de selectie van Jong Ajax aansluiten.[1][2] In het seizoen 2017/2018 werd hij met Jong Ajax kampioen in de Jupiler League. Met 33 competitiewedstrijden had Doekhi een aanzienlijk aandeel in het kampioenschap.
In de zomer van 2018 maakte Doekhi de overstap naar Vitesse; de verdediger tekende een vierjarig contract. De Rotterdammer sloot eerst aan bij Jong Vitesse om fysiek sterker te worden voor het eerste elftal. Doekhi maakte zijn debuut voor zijn nieuwe werkgever op zondag 30 september, toen hij in basis begon in de competitiewedstrijd tegen Feyenoord. Tijdens deze wedstrijd moest hij in de tweede helft het veld verlaten na een 2e gele kaart. In het seizoen 2020/2021 reikte Doekhi met Vitesse tot de finale van de KNVB Beker, maar verloor deze met 2-1 van AFC Ajax. Aan het einde van dat seizoen werd hij door het dagblad De Gelderlander verkozen tot speler van het jaar. In het seizoen 2021/22 wist Vitesse zich te plaatsen voor de groepsfase van de UEFA Europa Conference League, door twee voorrondes te winnen van Dundalk en Anderlecht. Op 21 oktober 2021 zorgde Vitesse voor een zeer grote stunt door met 1–0 te winnen van Tottenham Hotspur. Met tien punten uit zes wedstrijden werd Vitesse tweede in de groep, waarmee het Europees overwinterde.