Navidi è figlio di un lottatore iraniano emigrato in Galles a 18 anni. In tenera età iniziò a giocare a rugby nelle squadre di Bridgend, sua città natale. A 16 anni si trasferì a Christchurch in Nuova Zelanda dove giocò e studiò al St. Bede's College; dopo due anni là trascorsi decise di ritornare nella sua terra natia nonostante il gli avesse proposto di entrare a far parte della sua accademia. Una volta a casa, entrò a far parte delle giovanili dei , club con il quale esordì a livello professionistico nell'incontro con il valido per la Celtic League 2009-2010. Dopo questa partita, nelle prime due stagioni con la franchigia gallese disputò esclusivamente sfide di Coppa Anglo-Gallese e fu solo nell'annata 2011-2012 che entrò in pianta stabile in prima squadra. Nel 2018 si aggiudicò la Challenge Cup, suo primo trofeo in 9 stagioni trascorse con i Blues; lo stesso anno fu anche nominato miglior giocatore gallese dall'associazione giornalisti gallesi.