Hill began his career with local side Tranmere Rovers in 1997. He broke into the first team and became a regular as Rovers reached the League Cup final in 2000. Hill was sent-off however as Tranmere lost 2–1. He remained at Prenton Park until 2002 when he joined Oldham Athletic and after impressing there he was signed by Championship side Stoke City. His first season with Stoke was cut down due to injuries which hampered his time at the club. He left for Crystal Palace after making 84 appearances for Stoke in five years.