Mellor won the first series of the BBC singing contest, "Comic Relief does Fame Academy" in 2003. Mellor made his first appearance on "EastEnders" on 20 May 2007 playing salesman Warren Stamp. Eastenders bosses were so happy they wanted Will to stay on for a longer time but he said no to the offer because he had other things to do that he had said yes to.