Tyson was born Sylvia Fricker in Chatham, Ontario. She was the second of four children; her father was an appliance salesman for the T. Eaton Company, and her mother was a church organist and choir leader. At a young age Fricker decided to become a singer; although her parents tried to discourage her from pursuing a career as an entertainer, she left Chatham in 1959 to perform in Toronto.
From 1959 to 1974, she was half of the popular folk duo Ian & Sylvia with Ian Tyson. The two met after a friend of Tyson heard her sing at a party and let Ian know about her; Tyson had been performing in Toronto clubs as a solo artist, but after he and Fricker met, they decided to work together as a duo. Their full-time collaboration began in 1961 and would continue for a decade. From the late 1960s to the early 1970s, she and Ian Tyson also fronted the country rock band Great Speckled Bird.