Paul Baines (footballer)Paul Baines is an English former footballer who played in the Football League for Stoke City.CareerBaines progressed through the youth ranks at the Victoria Ground and towards the end of the 1990–91 season with the club experiencing a terrible season he was handed his professional debut away at Birmingham City by caretaker manager Graham Paddon. He also played in the next away match at Cambridge United.