Stein, who played as a midfielder, played non-league football for Dagenham, before making one appearance in the Football League for Barnet during the 1991-1992 season. Eddie made over 500 appearances for Barnet between 1982-1993, making his debut on 14 August 1982 in a 1-0 defeat at Bangor City in the Alliance Premier League in the following line up; Gary Lewin, Tony Bennett, Pat Kruse, Alan Garner, Mike Pittaway, Edwin Stein, Ronnie Howell, Gary Sargent, Steve Ragan, Stuart Atkins and Colin Barnes. Sub Peter Robinson.
Eddie was voted Player of the Season at Underhill in 1988-89 by the BFC Supporters Association
Stein retired from professional footballer in 1992 to become manager at former club Barnet; at the time he was just one of two black managers in the country, alongside Keith Alexander. Stein resigned from Barnet in July 1993 in order to become Assistant Manager at Southend United, under former colleague Barry Fry. He later became manager of non-league side Harrow Borough, leaving that position in November 2003 after three-and-a-half years.
Stein took over as manager of Southern Premier Division side Banbury United in September 2012. He resigned in August 2014.