В 3-м классе Александр Дольский начал сочинять стихи. Года через три появились его первые песни, а в 1954 году он написал песню «Плакала девчонка, слезы не унять...».

В 1970-е годы песни Александра Дольского становятся известными во всей стране.

К настоящему времени дискография Александра Дольского включает диски-гиганты: «Музыка над моей головой», «Старинные часы» (1979), «Звезда на ладони» (1980), «Государство синих глаз» (1981), «Ленинградские акварели» (1983), «Теплые звезды» (1985), «Прощай, ХХ век» (1987), «Пейзаж в раме» (1987), «На круги своя», «Тайная вечеря» (1991), а также компакт-диски: «Возвращение в Петербург» (1995), «Звезда на ладони» (1995), «Недострелянная птица» (1996), «Туманы и дожди» (1997), «Трава и ветер» (1997).

Автор песен к кинофильмам «Трактир на Пятницкой», «Когда святые маршируют», сам снялся в художественных фильмах «Когда святые маршируют», «Новая Шехерезада», а также в русско-японской картине «Рин».

К настоящему времени выпущено 8 поэтических сборников поэта, в том числе: «Пока живешь» (1989), «Синий автопортрет», «Каменные песни», «Четыре Ангела» (1991), «Благословение» (1993). В 1994 году вышла первая книга прозы А. Дольского «Я пришел дать Вам выпить».