По окончании техникума Васильев устроился на работу в артель «Музрадио», где ремонтировал музыкальные инструменты и собрал свой первый джаз-бэнд, в котором играл на тенор-саксофоне и привлек внимание Иосифа Вайнштейна, руководителя ведущего джазового оркестра Питера. Отработав с Вайнштейном два года, в 1957-м Анатолий Васильев перешел в профессионалы и поступил в «Ленэстраду», где начал осваивать экзотическую тогда еще для отечественной музыки электрическую гитару.

      Вскоре ему удалось применить новые познания на практике. Из созданного в период Фестиваля молодежи и студентов ансамбля ДРУЖБА домой, на родину, уехал гитарист-иностранец, и руководитель ДРУЖБЫ Александр Броневицкий пригласил на его место Васильева. С первых гастролей в ГДР он привез себе настоящую электрогитару и играл в ансамбле до весны 1966 года (с перерывом на год в сезоне 1963/64, который Васильев отработал в оркестрах Анатолия Бадхена и Радиокомитета, успев при этом отметиться на записи музыки к культовой киноленте «Я шагаю по Москве» – это был первый опыт записи электрогитары в отечественном кино). Позднее он закончил дирижерско-хоровое отделение Ленинградской консерватории.

      Весной 1966-го, стремясь реализовать свой интерес к поп-музыке и приблизить советскую эстраду к современным мировым стандартам, Васильев расстался с ДРУЖБОЙ и начал собирать свою группу, подыскивая потенциальных участников как среди выпускников музыкальных училищ, так и из числа самодеятельных музыкантов.

      После неудачной попытки залучить в свою компанию популярного эстрадного крунера Анатолия Королева (тоже из ДРУЖБЫ) и – после недолгих колебаний – вообще отказавшись от практики использования певцов-солистов, Васильев разделил вокальные обязанности между инструменталистами, вывез в то время все еще безымянную группу на черноморскую турбазу и опробовал