Colter Wall was born in Swift Current, Saskatchewan. Wall was familiar with country music growing up as country artists such as Johnny Cash were played at home. He started learning guitar at the age of 13, playing music of rock bands such as AC/DC and Black Sabbath and Led Zeppelin. Later he became interested in old blues artists, and then started to listen to folk music. According to Wall, he first heard Bob Dylan's song "Don't Think Twice, It's All Right" around grade 10 or 11 (aged 15 or 16), and he was inspired to start writing and singing songs instead of only playing guitar. Other early musical influences he cited include Woody Guthrie and Ramblin' Jack Elliott, and he had also expressed interest in country singers such as Gram Parsons, Townes Van Zandt, George Jones, Waylon Jennings, Willie Nelson, and Hank Williams. He made demos of his songs while he was a student, and in 2015, he decided to take a break from his studies at the university to focus on his music career when his first EP was released.