Pályafutását az Arsenalnál kezdte, 1994-ben megnyerte velük a kupagyőztesek Európa-kupáját, de ő maga nem volt rendszeresen a kezdőcsapat tagja. 1996-ban szerződtette az akkor másodosztályú Manchester City. Több mint hat szezont töltött el a csapatnál, részese volt két kiesésnek és két feljutásnak is, három különböző osztályban játszott. 2002-ben csatlakozott a Leicester City-hez, ahol két évet töltött el. 2004-ben aláírt a Blackburn Rovers csapatához, 2005-ben kiharcolták az UEFA-kupában való indulást. Miután a szerződése lejárt, aláírt korábbi csapatához, a Manchester City-hez.
A felnőtt válogatottban 2000-ben debütált egy San Marino elleni világbajnoki selejtezőn. Összesen 10 mérkőzést játszott, ez alatt 1 gólt szerzett.
Visszavonulása óta edzőként tevékenykedik, három évet töltött el az Oldham Athletic padján, 2013 óta pedig a Doncaster Rovers edzője.
Ez a szócikk részben vagy egészben a Paul Dickov című angol Wikipédia-szócikk fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.