Дойчев носи екипа на Локомотив София в два периода от кариерата си – между 1979 и 1987 г. и от 1989 до 1992 г. Халфът е играл още за кипърския Алки и Локомотив ГО. За националния отбор на България има 8 мача и 1 гол.

С червено-черните Дойчев печели бронзовите медали през 1979 г., както и Купата на Съветската армия през 1982 г.

Един от най-паметните моменти в кариерата му е на 12 декември 1979 г., когато отбелязва решителния гол при загубата с 1:2 от Динамо Киев. Попадението класира Локомотив София за четвъртфиналите на Купата на УЕФА, след като железничарите са спечелили първия двубой с 1:0.