Александр родился 3 ноября 1949 года в городе Копейск, Челябинской области. Именно в этот город во время войны был эвакуирован вместе с родителями его отец, в будущем - инженер-механик, Борис Фрадкин(1924 г.р.), из города Харькова. Основное влияние на занятие музыкой оказала на Александра Фрадкина (а именно под этой фамилией жил и рос будущая "звезда" сцены) его мать, ученица ГИТИСа, Градская Тамара Павловна(1928 г.р.). Ближе к окончанию пятидесятых годов, вся семья Фрадкиных -Градских переехала в Москву...