Окончил Государственное музыкальное училище имени Гнесиных (1986). Играл в группах «Черный Кофе» (1981—1985; 1990—1993; 1998—2002), «Круиз» (1986—1990), «Gain» (1990—1991), «Белый орел» (1999—2000), «Ночные Снайперы» (2004—2006), «GAiNA» (2006—2007), «Trek» (2007—2008), «Хор Турецкого» (2008—2009). Работал сессионным музыкантом у Александра Малинина (2003—2004), Дмитрия Маликова, в группах «Дюна», «АнЖ» и др.
Детские годы
Фёдор родился в Москве в семье служащих. Заниматься музыкой начал в 7 лет, когда родители отдали его в музыкальную школу учиться игре на фортепиано. В третьем классе Фёдор самостоятельно поступил в другую музыкальную школу учиться по классу тромбона. Первой рок-пластинкой, которую услышал Фёдор (в гостях у одноклассника), был альбом «In Rock» группы «Deep Purple». К пятому классу он уже знал на слух все пластинки «Deep Purple», «Nazareth», «Slade», «T. Rex», «Pink Floyd». Под впечатлением от услышанного стал учиться играть на гитаре, но успехи были скромными. После посещения одного из сборных концертов разных ВИА в ГКЗ «Россия» решил стать бас-гитаристом. Бас-гитару впервые взял в руки в 1974 году. Учился играть самостоятельно, «снимая» партии баса с различных рок-альбомов. Участвовал в самодеятельных группах «Сплошные неудачи» и «Отражение».
«Черный Кофе»
В 1980 году, закончив десятый класс общеобразовательной школы и обе музыкальные школы по классу пианино и тромбона, Фёдор Васильев поступил в Государственное музыкальное училище имени Гнесиных на специальность «тромбон» и параллельно — на эстрадно-джазовое отделение. По протекции своего однокашника Константина Никольского, уже известного в то время музыканта, со второго курса стал отдельно заниматься с педагогом по классу бас-гитары. Одновременно играл в качестве бас-гитариста «халтуры» на свадьбах и праздниках.
На втором курсе познакомился с учащимся Гнесинки Дмитрием Варшавским, с которым в 1981 году создал группу «Черный Кофе». Третьим участником группы стал уже опытный на тот момент барабанщик Андрей Шатуновский. Первый концерт «Черного Кофе» в составе Варшавский/Васильев/Шатуновский состоялся в апреле 1984 года в московском Доме культуры «Искра». Этим же составом был записан магнитоальбом «ЧК’84». В 1985 году в Красногорске, в ДК «Подмосковье» группа записала второй магнитоальбом с песнями «Листья», «Звуки космоса», «Черный кофе», «Пылает за окном звезда». Позже эти песни были переписаны Варшавским с другим составом «Черного Кофе».
В 1985 году Министерство культуры СССР включило группу в «чёрный список», что на практике означало запрет на любую концертную деятельность. Варшавский распустил группу, и Васильев год перебивался случайными заработками.
«Круиз»
26 декабря 1985 года Фёдору Васильеву позвонил Валерий Гаина и пригласил на прослушивание в группу «Круиз». Прослушивание прошло удачно, и уже 31 декабря Фёдор участвовал в телевизионной съемке «Круиза». Снимали песню «Дальний свет», на барабанах играл Максим Удалов, на клавишных — Александр Дронов. Вскоре в группу вернулся Сергей Ефимов, уже игравший ранее в «Круизе». «Круиз» окончательно превратился в трио, и в составе Гаина/Васильев/Ефимов отправился на гастроли в Казань, Омск и другие города.
В сентябре 1987 года фирма «Мелодия» выпустила альбом «Круиз-1». Фёдор Васильев не участвовал в записи альбома, но изображен на обложках всех изданий и указан в составе коллектива, поскольку на момент выхода альбома уже являлся полноценным участником «Круиза» и играл этот материал на концертах.
