Родился 13 сентября 1951 года в Ленинграде в семье врачей. Мать - Софья Семеновна по профессии акушер-гинеколог, отец - Яков Шмарьевич - уролог. В 1952 году семья Розенбаумов переехала в город Зыряновск, Восточно-Казахстанской области, где и прошло раннее детство Александра Яковлевича. В 1956 году там появился на свет брат Владимир.
Через несколько дней Розенбаумы возвращаются в Ленинград, где, в коммунальной квартире и прошли детство и юность Александра Розенбаума. Он пошел в среднюю школу
Конец года принес усатому барду из Санкт-Петербурга серьезную неприятность. Обнаружилось, что в Туле живет еще один Александр Розенбаум. Более того, он тоже музыкант. А самое главное - имеет наглость выступать под собственными именем и фамилией. »»