Аркадий Яковлевич Федотов родился в 1930 году в Киеве. В начале 1930-х семья приехала в Хабаровск. В школьные годы Аркадий с большим удовольствием занимался в хоровом и танцевальном кружках Дома пионеров, участвовал в самодеятельности, где и приобрел начальные музыкальные навыки. Война изменила планы.