Rodula Gaitanou är född i Aten och studerade violin vid Mousikoi Orizontes Conservatory, musikvetenskap vid Sorbonne och regi vid Paris 8 University och vid the International Theatre School Jacques Lecoq. Hon är en f.d Jette Parker Young Artist vid the Royal Opera House, Covent Garden.
På GöteborgsOperan har hon tidigare regisserat Ariadne på Naxos och nyuppsättningen av Cavalleria rusticana & Pagliacci.
Övriga produktioner att nämna är Titus på Bergen Nasjonale Opera, Don Quijote, Maskeradbalen, La traviata och Spader dam på Opera Holland Park, Pagliacci vid Teatro Nacional São Carlos, Vanessa och L'oracolo & Mala vita på Wexford operafestival, Lucia di Lammermoor på Opera Hedeland, Guillaume Tell på Victorian Opera, Australien, Askungen på Teatro Verdi di Trieste, Tosca på Xi'an Concert Hall i Kina, Cosi fan tutte och Askungen på Greklands Nationalopera, Den öde ön på Royal Opera House och Hobart Baroque i Tasmanien, Ariadne, Alexandre bis, San Giovanni Battista och The Cooper vid Guildhall School of Music and Drama, Ritten till havet, Savitri och Brudköpet på British Youth Opera, Förlovningen i klostret på RCS/Scottish Opera, en ny version av Carmen på London's King’s Head samt Dichterliebe vid ROH Linbury Studio.
Rodula var nominerad till Årets regissör 2019 vid International Opera Awards. Uppsättningen Lucia di Lammermoor på Opera Hedeland mominerades till Bästa operauppsättning vid CPH Awards i Danmark 2019. Hennes uppsättningar Don Quijote och Vanessa på Wexford operafestivalnominerades till the Irish Times Theatre Awards i kategorin Bästa opera (2020 och 2017). Hon var också nominerad till två Helpmann Awards i Australien 2013 i kategorierna Bästa regi och Bästa produktion för sin uppsättning av Den öde ön.
Vidare har hon regisserat nyuppsättningar på såväl Royal Opera House - Covent Garden, i Sydney, Göteborg och Valencia.