mały|upright|Popiersie Bułata Okudżawy w Alei Sław na Skwerze Harcerskim w Kielcach Okudżawa był w Polsce po raz pierwszy w 1963 roku. Potem wracał wielokrotnie. W Polsce jego twórczość, zwłaszcza piosenki, cieszyły się dużą popularnością. Utwory Okudżawy tłumaczyli na język polski m.in. Andrzej Bianusz, Agnieszka Osiecka, Witold Dąbrowski, Andrzej Drawicz, Ziemowit Fedecki, Andrzej Mandalian, Wojciech Młynarski i Wiktor Woroszylski. Wydana w PRL przez wytwórnię płytową Muza Polskie Nagrania płyta „Ballady Bułata Okudżawy” (SX 0482), zawierająca polskojęzyczne wersje jego utworów, była pierwszą na świecie próbą przekładu poezji śpiewanej Okudżawy na język obcy. Jego utwory śpiewali m.in. Edmund Fetting, Gustaw Lutkiewicz, Bohdan Łazuka, Wojciech Młynarski, Sława Przybylska, a w późniejszym okresie także Tomasz Żółtko, Hanna Banaszak, Magda Umer.