Rashaan Fernandes speelde in de jeugd van SBV Excelsior en Feyenoord. Gedurende zijn periode bij Feyenoord werd hij regelmatig geselecteerd voor Nederlandse vertegenwoordigende jeugdelftallen. In 2017 vertrok Fernandes naar FC Twente, waar hij voor Jong FC Twente in de Derde divisie zaterdag ging spelen. In het seizoen 2017/18 scoorde hij in deze competitie acht keer in 27 wedstrijden. Op 6 mei 2018 maakte hij zijn debuut in het eerste elftal van FC Twente, in de met 1-1 gelijkgespeelde thuiswedstrijd tegen NAC Breda. Hij kwam in de 60e minuut in het veld voor Ryan Trotman.
In september 2019 sloot hij aan bij Telstar, waar hij een contract tekende voor drie seizoenen tot de zomer van 2022. Hij maakte op 20 september tegen FC Volendam (2-1 nederlaag) zijn debuut voor Telstar en scoorde in de twaalf minuten dat hij mocht invallen meteen zijn eerste doelpunt voor de club. In zijn derde en laatste seizoen bij Telstar was hij een belangrijke speler voor Telstar. Hij scoorde vier keer en gaf acht assists in 33 competitiewedstrijden. In totaal speelde hij 78 wedstrijden voor Telstar, waarin hij tot acht goals en elf assists kwam. Daarna liep zijn contract af.
Fernandes tekende in de zomer van 2022 een contract voor drie seizoenen bij Go Ahead Eagles, dat het seizoen ervoor als promovendus dertiende was geëindigd in de Eredivisie. Hij maakte op 13 augustus tegen PSV zijn debuut in de Eredivisie en voor Go Ahead. In zijn derde wedstrijd tegen Sparta Rotterdam kreeg hij rood voor een kopstoot richting Shurandy Sambo.