Er vertrat von 1999 bis 2001 als Einzelstadtrat die PDS. 2001 gab er seinen Sitz an Ulrike Küstler ab. Von 2009 bis 2011 war er stellvertretender Bezirksbeirat, seit Oktober 2011 ist er Bezirksbeirat für die Linke in Bad Cannstatt.
Deuschle wurde 1954 in Villingen geboren und ist gelernter Werkzeugmacher. Auf dem zweiten Bildungsweg absolvierte er die Fachschule für Maschinenbautechnik und kam 1981 zu Daimler nach Sindelfingen. Seit 1994 war er dort Mitglied im Betriebsrat, seit 1998 war er freigestellt für den Bereich Entwicklung.