The character made his first appearance in Walford in 2002