McLachlan was adopted at a young age and grew up in Nova Scotia, Canada. She took voice and guitar lessons while growing up. At the ripe old age of 17, she got her first recording contract offer with her band, October Game. Even though that deal fell through, we all know she hit it big just a few years later.