Окуджаву наряду с Н. Матвеевой и А. Галичем считают основоположником жанра авторской песни. Песни Булата Шалвовича принесли ему широкую известность во всем мире. Появились и мгновенно разошлись по стране магнитофонные записи его выступлений. Его песни звучали по радио, телевидению, в кинофильмах и спектаклях. Вначале он считал, что его творчество воспримет только узкий круг мыслящих людей, близких ему по духу, но публичные выступления доказали, что его песни близки очень многим. Песни «Полночный троллейбус», «Ванька Морозов», «Король», «До свидания, мальчики», «Песенка про Черного кота», «Часовые любви», «Песенка о московском муравье», «Живописцы, окуните ваши кисти…», «Ах, Арбат, мой Арбат…» и многие другие сразу же покорили слушателей. Всенародная слава Окуджавы вызывала подозрительное отношение к нему у партийных идеологов, а также завистливо-снобистскую реакцию со стороны многих литераторов, долгие годы стремившихся отлучить его от «высокой» поэзии. Сам Окуджава никогда не видел принципиального различия между своими стихотворениями-песнями и непесенными стихотворениями. На поэта обрушился град разгромных статей с издевательскими заголовками вроде «Цена шумного успеха», «Ловцы дешевой славы».
Особое мнение о песнях Окуджавы было и у Д.Д. Шостаковича. Он сказал однажды, что у Булата Шалвовича настолько органично единство стихов, музыки и исполнения, что нет надобности в том, чтобы профессиональные композиторы писали новые мелодии на тексты уже существующих песен. Так, по заказу режиссера фильма «Белорусский вокзал» Окуджава написал одну из своих лучших военных песен, знаменитую «Нам нужна одна победа». Вначале песня А. Смирнову не понравилась, но присутствовавший на прослушивании композитор Альфред Шнитке сказал, что «в этом что-то есть» и позже на музыкальной теме Окуджавы сочинил мощный финал, которого в первоначальном замысле картины вообще не было.
Не нравился поэт властям еще и потому, что был неудобным человеком. Как сказал известный литератор Александр Генис: «Этот талантливейший и добрейший человек всегда оставался самим собой. Он был, как дерево, – рос, не меняясь». А его друг Э. Неизвестный добавил: «Это правда, что Булат был талантливым, честным, музыкальным. Но он еще был последовательным в своих взглядах и был в какой-то степени философом. Между прочим, он даже внешне походил на Ганди». Он исповедовал как религию то, что называется вечными ценностями. Его гражданская позиция была однозначна и безупречна – в отличие от многих записных диссидентов, он никогда не предавал своих стихов. Окуджава принадлежал творчеству, и отвлечь его могли только по-настоящему серьезные дела – беда, война, просьба о помощи. Тогда он, как положено, вставал на защиту справедливости – подписывал письма в поддержку «отщепенцев» Даниэля и Синявского, космополита Солженицына, резко выступал против ввода советских танков в Прагу (а позже осудил военные действия в Чечне). И тогда уже беспартийному Е. Евтушенко пришлось всем своим авторитетом защищать члена КПСС Окуджаву, искренне верившего, что власть может быть человечной и во всем разберется справедливо.
Самого Окуджаву слава и шум вокруг его имени мало занимали. Будучи лауреатом всех мыслимых конкурсов, кавалером множества наград, членом десятков организаций, он не обращал внимания на такие мелочи, как поддержание собственного реноме. Булат Шалвович много и плодотворно работал, отдавая всего себя творческому труду. Его так же мало интересовали слеты и фестивали самодеятельной песни, на которых распевали и его произведения (строчка из его песни «Возьмемся за руки, друзья…» стала девизом многих КСП). Хотя со временем привык, что «жанр вышел на подмостки», и сам с успехом выступал с концертами в Болгарии, Австрии, Великобритании, Венгрии, Австралии, Израиле, Испании, Италии, Канаде, Франции, ФРГ, Польше, США, Финляндии, Швеции, Югославии и Японии.