Сергей Владимирский родился 8 февраля 1951 года в Москве. Отец — Николай Павлович Владимирский, кадровый военный, в 1945 году участвовал в Параде Победы. Мать, Владимирская Галина Кузьминична, работала на фабрике художественной росписи тканей.
В детстве и отрочестве Сергей занимался в художественной школе, достиг высоких результатов в спорте, учился играть на гитаре. По классу фортепиано его преподавателем была Валентина Рейхард.
На филологическом факультете Московского педагогического института им. Н. К. Крупской Сергей увлёкся русским искусством во всех его проявлениях, участвовал в фольклорных экспедициях.
В 1971—1972 годах служил в рядах Советской армии.