[1][2][3][4] Todua began his career at Lelo Saracens in his home town Tbilisi, after coming second in the league in 2007 and 2008, they won the Didi 10 in the 2008–09 season, beating Batumi in the final.

[5] In 2012 Todua moved to France to play for SC Albi in the Pro D2, he spent 2 seasons at the club making 36 appearances scoring 3 tries.

He joined Black Lion for the inaugural Rugby Europe Super Cup, startining in their first ever match a 33–10 win over Tel Aviv Heat.

[9][10] He started in all of Black Lion's games in the 2023–24 EPCR Challenge Cup, including the famous win over Scarlets.

[21] The same year he scored in Georgia's second ever win over a Tier 1 nation, in November 2022 beating Wales 11–12 in Cardiff.