Newton was een defensieve middenvelder die negen seizoenen uitkwam voor Chelsea op het hoogste niveau. Hij was een jeugdproduct van de Londense club en mocht vaak spelen onder manager Glenn Hoddle medio jaren 90. In mei 1994 verloor hij met Chelsea de finale van de FA Cup tegen Manchester United. Chelsea ging met 0-4 onderuit. Newton speelde de volledige wedstrijd naast Gavin Peacock op het middenveld.