Deon Burton comenzó su carrera futbolística en las filas del Portsmouth, con quien debutó a los 18 años en la entonces Endsleigh League Division One, segunda división inglesa (hoy Football League Championship).