Paul started his career at Arsenal  joining the club as an apprentice in 1984 After a stint at Brentford  he made his debut for the Gunners in November 1986 and gradually established himself in George Graham’s successful Arsenal side of the late 1980´s