Gary Nicholson comes from Garland, Texas, where he played guitar in various bands starting at age fourteen. After pursuing a degree in music at North Texas State University, Gary made the move to Los Angeles, and began his recording career with two albums of his own songs. His band included current Warner Bros. Record's president Jim Ed Norman, on piano, who would later invite Gary to Nashville to write songs for his publishing company.