Kukava was born in Tbilisi on July 12, 1976. He graduated from the Tbilisi State University with a degree in law. Kukava held several governmental positions since the 1990s and practiced law when he worked as a lawyer until 2003.
As a member of Conservative Party of Georgia he joined coalition with United National Movement and participated in Rose Revolution. Shortly after being elected as a member of Parliament of Georgia Kukava left UNM alongside Conservative Party and joined opposition of Mikheil Saakashvili. Since 2007 - chairman of the largest parliamentary faction "Democratic Front".
In parliament Kukava initiated several draft laws, including "about withdrawal of Georgia from CIS", "about Lustration", "Rehabilitation of supporters of the first President Zviad Gamsakhurdia".
Kukava was strongly opposing President Saakashvili, Interior minister Merabishvili and Prosecutor General Zurab Adeishvili. In 2007-2009 he was one of the leaders of United opposition coalition and organizer of mass protest against government.
In 2008 he was again elected in parliament, however like other members of opposition he declared elections rigged and decided not to join parliament. In 2010 Kukava was elected as member of Tbilisi city council.
In 2010 Kukava founded center-left party „Free Georgia”. In 2011 he was elected as chairman of the party.
Kukava participated in parliamentary by elections (2013) in Nadzaladevi single mandate district and came secondwith 17.26% after candidate of Ruling Georgian Dream candidate.
Kukava is married and has 4 children.