Павел Дочев е роден на 28 септември 1965 г. в София. Юноша е на столичния "Локомотив". Там рита до 1988 г. Следват 4 сезона в ЦСКА. През 1992 г. е купен от германския "Хамбургер", за който рита 1 г. Следват престои в "Ханза" (1993-1994) и "Холщайн" (1994-1995), откъдето отива в "Падерборн". Там през 2003 г. приключва кариерата си на футболист и ...