Александр Розенбаум пишет практически исключительно для русской семиструнной (он играет в строе семиструнной гитары без пятой струны, такой строй называется OPEN G) гитары, ранние блатные песни исполнялись им под классическую "шансонную" аранжировку (в частности, на нескольких концертах вместе с братьями Жемчужными). Характерная черта выступлений Розенбаума - эффектная игра на двенадцатиструнной гитаре, обязательно с использованием спаренных металлических струн, придающих инструменту яркое, тембрально насыщенное звучание. Он использует всего несколько разновидностей гитарного боя и гармоний. Стихи Розенбаума изобилуют специфической лексикой (технической, охотничьей, воинской, тюремной и т.д.), что создаёт впечатление близкого знакомства автора с рассматриваемыми темами и персонажами соответствующих профессий. За свою карьеру наибольшую популярность Розенбаум снискал в 1985-1990 годах как певец "афганской" темы. Розенбаум обладает определённым сценическим обаянием, притягательностью, от многих бардов выгодно отличается наличием специфического сильного мужественного голоса, однако сказывается отсутствие вокальной школы - Розенбаум поёт нечётко, с нечистой интонацией, часто срывается в крик. В своих выступлениях и интервью бард всегда подчёркивает собственную мужественность, брутальность.

Всесоюзную популярность в конце 1980-х годов получила песня "Вальс-бостон" с оригинальной мелодией и сложной для бардовского уровня гармонией, изобилующей альтерированными трезвучиями. Эта песня исполнялась как самим автором, так и многими вокалистами, существовали многочисленные инструментальные обработки.