Parker là sản phẩm từ lò đào tạo trẻ của Liên đoàn Bóng đá Anh, cùng với Alan Smith (Leeds) và Francis Jeffers (Everton), trước khi thi đấu trận đầu tiên cho Charlton ở tuổi 16.