Veda Hille was born in 1968 in Vancouver, British Columbia, Canada. She started playing piano when she was 6 at her own insistence. Her family moved around a lot, from the city to the country and back again. Veda ran around in the woods and the streets, practiced piano, read books and used her Junior Scientist Microscope. First she played classical music. Then came pop music, and a few years of jazz. There was the ill-fated year as an inept lounge musician. She attended art school studying sculpture, film, and performance art. She also worked as a cook. Veda began writing music in 1990.