Graham had served in the British Army, participating in campaigns in Afghanistan, Iraq and elsewhere. The "work hard, play hard" attitude of the forces led him to develop a drinking problem, for which he was discharged from the army. At some point between 1989 and 1998, Graham met Kim at a function in Beckindale/Emmerdale and hit it off, remaining in touch. The pair began an affair shortly after Graham met a woman named Cheryl whom he got pregnant. Although Graham didn't love Cheryl, he did the decent thing and married her. Around Cheryl's due date, Graham took leave so he could be at his daughter's birth. After dropping Cheryl off at her baby shower, Graham headed to the pub where he downed a bottle of whisky. Cheryl was used to Graham being drunk so didn't make a scene when he arrived to pick her up intoxicated. On the drive home, Graham lost control of the car and crashed it. Instead of phoning for an ambulance, Graham phoned for Kim and the car exploded, subsequently killing Cheryl and their unborn baby. Kim supported Graham through the ordeal and got him out of the mess, getting Graham a job at Joseph Tate's school as a groundsman. Joe's aunt Zoe Tate asked Graham to be Joe's guardian. Graham managed to hold onto his job due to his army background. One night, Graham set his groundsman's hunt on fire with himself inside. Joe found him and pulled him out. After the fire, Graham ditched the booze, left his job and started working for Joe.
In September 2017, he met Charity and Debbie Dingle at a hotel in a bid to keep their luxury car hire firm afloat. Debbie wasn't happy with Charity's presence in the meeting and got her thrown out of the hotel. With Charity gone, Debbie showed Graham some figures, which Graham thought was a good deal but had to run them past his employer. Later, when Debbie went to show Graham the car, it had been taken from the car park. Debbie concluded Charity had taken it when she left and told Graham she would sort things and get back in touch.
- One of Graham's hobbies is making model aircraft, according to Episode 8142. According to Joe, it keeps him 'zen' at the end of the day.
"A soulless husk of a man, going through life desperately trying to feel something, because you know, deep down, that you're completely unworthy...and unloveable." - Drunk Graham lashing out at Joe on the anniversary of his late wife Cheryl Foster's death.