
Анатолий Тарасов потерял отца в девять лет и вырос в семье швеи-мотористки Екатерины Харитоновны, став старшим мужчиной в доме и воспитывая младшего брата Юрия. Живя неподалеку от спортивного комплекса "Динамо", братья записались в хоккейную школу "Юный динамовец", где честолюбивый Анатолий быстро стал капитаном юношеской команды, а затем и сборной Москвы. В 1937 году он поступил в Высшую школу тренеров при Московском институте физкультуры, параллельно играя в футбол на позиции нападающего. Во время Великой Отечественной войны Тарасов служил офицером внутренних войск, дослужившись до звания старшего майора. После демобилизации в 1945 году по рекомендации армейского тренера Б. Аркадьева он возглавил спортивный клуб ВВС Московского военного округа, тренируя одновременно команды по хоккею с шайбой и футболу. В 1947 году Тарасов стал играющим тренером ЦДКА, совмещая эту должность с игровой карьерой до 1953 года.