Graham Foster made his first appearance on 10 November 2003. He is portrayed by Alex McSweeney.
Graham first appears as a customer in The Queen Victoria pub and befriends barmaid Little Mo Slater. They become friends after discovering they both love crosswords and Graham gives Mo a pen to use when she does them. He also buys her a rose when a flower salesman is in the pub.
One night in pub when he and Little Mo are alone, Graham refuses to leave until the song that is playing on the jukebox ends (Mo does not know he has put the song on repeat). Graham eventually makes his intentions towards Mo clear by trying to kiss her. She tries to flee, but Graham chases her and rapes her on the pub floor. This slowly results in her conceiving their son Freddie.
Little Mo's father, Charlie subsequently assaults Graham after learning about the incident - which consequently leads to Charlie facing both a three-month imprisonment and a suspension of his taxi license. Graham then sues Charlie for compensation, which is paid by Little Mo's sister Kat and her husband, Alfie Moon. They offer and Graham accepts £10,000, which they have borrowed from Kat's gangland ex-fiance Andy Hunter.
On 5 November 2004, Graham appears before magistrates. After Mo gives her summary of events and her husband Billy Mitchell defends her in his testimony, the court takes a recess. It is during this that Graham's mother Deirdre approached Mo and Freddie and reveals that Graham has two children, Ella and Rebecca, from his failed marriage who he never sees. Mo witnesses Graham verbally abusing his mother, Mo feels sorry for her while explaining that it reminds her of how her late husband Trevor spoke to her. Once back in the courtroom, Graham lies under oath claiming that he sees his other children often, only for Mo's barrister to reveal it has been over 3 years since he last had. With this Graham gets into a rage from the dock, shouting at his mother knowing that she has informed Mo of this. He is eventually sentenced to eight years in prison. Mo gives Mrs Foster her address and asks her to remain in contact.
Graham last appears in January 2005 when Billy goes to visit him in prison after receiving a visiting order, which he requested. Graham goads Billy about not being Freddie's real father and points out Freddie has siblings, two sisters. He tells Billy that Freddie will probably look like him, and he is looking forward to seeing him when he is released in four years time, although has never made another appearance in the square.