Gary Allan Herzberg was born and raised in La Mirada, California, to Harley and Mary Herzberg. To ensure that the family would focus on music, Allan's mother insisted that the family's guitars would always remain visible in the home. At age 13, Allan began playing in honky tonks with his father. Two years later, he was offered his first recording contract, from A&M Records, but rejected the deal. His parents wanted him to finish his education and his father felt that Allan had yet to develop his own distinctive style. Despite his commitment to finishing school, Allan reflects that he was rarely alert in class. "I played the bars at night, I was half asleep when I got to school. I thought sleep was what you did when you go to school."