By 1980, Holland was a member of Dokken, headlining one tour of Europe. After leaving Dokken in 1981, he was
briefly a member of Sister, which later became W.A.S.P. A chance encounter with Dante Fox guitarist, Mark Kendall, at the Troubadour in Hollywood led to an audition. Holland played drums and
provided backing vocals for Dante Fox who, along with Kendall, Jack Russell, and bassist Lorne Black, changed their name to Great White in 1982. He appeared on Great White's "Out Of The Night",
"Great White", "On Your Knees: The First LP", and "Recovery: Live" releases, as well as in the music videos, "Stick It" and "Substitute". He has supported tours for Whitesnake (UK), Motorhead
(US), and Judas Priest (North America).
Holland was a founding member of Britton and provided drums and backing vocals on the group's 1988 release, "Rock Hard". In addition, Holland toured Europe as the drummer for Blue Cheer in 1993, provided backing vocals on Ozzy Osbourne's "Ozzmosis" and "Prince of Darkness" CDs, Twisted Sister's "Come Out And Play", as well as recordings by Autograph ("That's The Stuff"), Don Dokken ("Up From The Ashes"), Mike Inez [Alice In Chains] (lead vocals), and Gilby Clarke [Guns N Roses] (drums).
Holland has appeared in and/or contributed songs to soundtracks for numerous television programs and movies.
Since 1995, Holland has presented a lecture series to numerous colleges, universities, and music schools on The Business of Music and Entertainment.
Holland continues to record and perform with various groups from a wide variety of musical genres, including a Journey tribute, Wheel In The Sky, multiple Vegas-style Dueling Pianos acts, a 60s-70s Funk/R&B/Blues Rock group known as Gary Holland's Rhythm Method, a Contemporary Country group, and others.