Han föddes i Moskva i en georgisk-armenisk familj. Okudzjava blev känd för sina lyriska sånger och dikter, som ofta behandlade teman som kärlek, krig, den mänskliga själen och filosofi.
Okudzjava deltog aktivt i den intellektuella miljön i Sovjetunionen, och hans verk hade ofta politiska kritiska undertoner. Hans verk förbjöds av de sovjetiska myndigheterna i början av hans karriär, men trots detta blev han känd genom inofficiella framträdanden på kulturhus och universitet.
I Sverige är Bulat Okudzjava främst känd för de tolkningar av hans sånger som gjordes av skådespelerskan Christina Andersson från 1970-talet och framåt. Christina Anderssons webbplats »
I Skruv känner vi Bulat Okudzjava som textförfattare till sången Vásje blagoródije (”Ers välborenhet”), specialskriven för filmen Béloje sólntse pustýni (”Öknens vita sol”, 1969), som vi har visat på två av våra filmkvällar (2007 och 2019).