Певческая карьера Александра Фадеева началась как солиста Большого театра. В тот же период он начал пробовать себя как композитор, сочиняя песни на стихи поэтов Серебряного века. Большое влияние оказал его отчим, известный бард Александр Суханов. Фадеев неоднократно появлялся на концертах Суханова.