In het seizoen 1085-1986 maakte Witschge zijn debuut in het eerste van Ajax. Het seizoen daarom weet hij een basisplaats te bemachtigen. Hij blijft vier seizoen bij Ajax, waar hij de Europa Cup II wint en twee keer de KNVB-beker wint. In 1989 vertrekt hij naar Frankrijk en gaat spelen bij Saint-Etienne. Hier blijft hij twee jaar, waarna hij vertrekt naar Feyenoord.

Met Feyenoord wordt hij landskampioen en wint twee keer de KNVB-beker. In de laatste jaren van zijn carrière speelt Witschge nog bij FC Utrecht en Al-Ittihad.

Na zijn voetballoopbaan besluit Witschge trainer te worden. Zo is hij assistent bij Haarlem en hoofdtrainer bij de amateurs van ADO'20. Van 2004 tot 2008 was hij assistent-bondscoach van het Nederlands elftal.