Answer
Simon Grayson first played in the Premier League for Leicester City, joining them in 1998 from Aston Villa. During his time at Leicester, he made over 100 appearances and helped the club achieve promotion to the Premier League in 2003. He then moved to Birmingham City in 2004.