Holland left school aged 16, to work at the Hook Estate and Kennels for Greyhound Racing Association trainer Randy Singleton, who was based at White City. He then moved to work for Jill and Gordon Holt. After a break he returned to greyhound racing on the independent circuit. In September 1992, based at the Avon Park Kennels on Ringwood Road, in St Ives, Dorset he applied for and was granted a National Greyhound Racing Club licence and gained an attachment at Portsmouth Stadium where he met his wife Nicky. His first major training feat was steering One For Tarbert through to the Wendy Fair St Leger at Wembley on 15 November 1996. He reached the 1997 Scurry Gold Cup final with Official Figure before Holland moved to Poole Stadium and became the track's champion trainer but he soon required a track that could provide regular races for his higher class of greyhound. He subsequently joined Oxford Stadium in 2000 and continued to build a strong reputation. In 2001 he then became attached to Brighton & Hove Greyhound Stadium and reached the final of the RD Racing Cesarewitch. In 2002 Graham and Nicky made the decision to moved to Golden, County Tipperary in Ireland, they set up the Riverside Kennel on a seven acre plot. The move inevitably resulted in a period of transition for the kennel and it was not until 2005 that they tasted success winning the 2005 Tipperary Cup with Broadacres Tommy. The competition wins began to regularly arrive from 2008 including the Cox Cup and Tipperary Cup and the Laurels and Select Stakes. The following decade would see the kennel become the most significant in Ireland and arguably the United Kingdom, in 2012 Knockglass Billy won the Laurels and the following year Cabra Buck reached the 2013 Irish Greyhound Derby final It was during 2015 that Holland was propelled into the leading trainer in Ireland, he won the Easter Cup with Sidarian Blaze, the Oaks with Ballydoyle Honey and the Champion Stakes with Sidarian Vega. In 2016 he won Ireland's leading prize, the Boylesports Irish Greyhound Derby with Rural Hawaii. In addition Clares Rocket won the National Produce and Champion Stakes and Skywalker Manner won the Laurels. The following year resulted in a Clonbrien Hero winning three competitions; the St Leger, Produce and Laurels. Following a quiet 2018 he bounced back with a second Derby triumph when Lenson Bocko won the 2019 Irish Greyhound Derby. The year also contained major wins in the Easter Cup, Shelbourne 600, Select Stakes and the Race of Champions. Holland began 2020 with a third Easter Cup title, this time with Wolfe.