Sheringham began his professional career at Millwall in 1982 at the age of 16, after impressing a scout when playing for non-league club Leytonstone & Ilford during a youth team game against Millwall.