 He recorded a demo before reaching his teens and opened in concert for Ronnie Milsap when he was 12 years old.Holland played several instruments in the school band in high school, and also played in a rock group called The Bad Boys.He spent three years in the Army, performing with a soldiers' group in Europe, and upon his return signed with Warner Bros. Records.