Hornsby was born in Williamsburg, VA, and grew up in that combination college town and tourist center, later attending the University of Miami and the Berklee School of Music. He then spent years playing in bars and sending demo tapes to record companies. In 1980, he and his brother (and songwriting partner) John Hornsby moved to Los Angeles, where they spent three years writing for 20th Century Fox. There Bruce Hornsby met Huey Lewis, who would eventually produce him and record his material. Hornsby finally signed his band, the Range, to RCA in 1985.