Будущая звезда родилась в Башкирии. В девять лет она потеряла отца. Мама, чтобы прокормить Василю и её сестру Альфию, работала на нескольких работах.
Кстати, цифра «9» словно преследовала певицу всю жизнь: ровно через девять лет после смерти отца Василя потеряла и мать — её сбил автомобиль. Этот случай навсегда остался в памяти девушки. По её словам, врачи могли спасти маму.
Чтобы выжить, Фаттахова бросила учёбу и устроилась в коллектив к певцу Айдару Галимову.
Очередное трагическое событие произошло в 2006 году — Василя потеряла сестру. Певица погрузилась в глубочайшую депрессию, но сцена помогла ей постепенно прийти в себя. Спустя время она вернулась к Галимову уже в качестве солистки.
Ещё в 2002 году Василя исполнила песню, которая вошла в историю татарской и башкирской музыки - «Туган як». Для местной эстрады это было нечто новое: никаких баянов — только ударные и мощный вокал Васили. Даже клип отличался необычным для того времени западным стилем и лоском.
Фаттахова стала заслуженной артисткой двух республик — Башкортостана и Татарстана. Помимо творчества, она много внимания уделяла семье, родила двоих детей.
Однако вторые роды оказались очень тяжёлыми. После них у певицы начались серьёзные проблемы со здоровьем, и организм не выдержал.
26 января 2016 года Василя Фаттахова ушла из жизни. Ей было всего 36 лет.
Церемония прощания прошла в Уфе — поклонники выстраивались в очередь и не могли сдержать слёз.
Последний альбом певицы вышел уже посмертно.