Tina Stewart made her first appearance on 15 March 2005. She is portrayed by Charlotte Avery.
Tina is the girlfriend of Johnny Allen. She was previously his mistress for 10 years, and supported him when his wife and older daughter were killed in a house fire. After making peace with Johnny's daughter Ruby Allen, Tina finally moves in with Johnny, where they seem to enjoy some measure of domestic tranquility between crises. She feels uncomfortable when Johnny hires an attractive barmaid, Amy, for his nightclub Scarlet, and Ruby later finds him kissing Amy, leading to her telling Tina about the whole incident. Johnny openly admits to having a fling and shocks Tina with his attitude by trying to brush it off as though it is nothing, telling Tina to forget it. Tina then realises exactly what Johnny is really like, and flees Albert Square for good.