À partir de 1909, Julius Deutsch travaille au secrétariat central du Parti ouvrier social-démocrate d’Autriche allemande (SDAPDÖ). En 1918, il devient sous-secrétaire d’État, puis secrétaire d’État à l’armée en 1919; à ce titre, il organise la "Deutschösterreichische Volkswehr", composée principalement de volontaires appartenant au camp social-démocrate. Conformément aux dispositions du traité de Saint-Germain-en-Laye, signé le 10 septembre 1919 entre l’Autriche et les puissances alliées victorieuses, qui n’autorise que la création d’une petite armée professionnelle, la Volkswehr est dissoute. Ses membres sont partiellement incorporés dans le "Republikanischer Schutzbund", fondé en avril 1923 sous la direction de Deutsch.

Dans le cadre des combats de février 1934, Deutsch, tout comme Otto Bauer, s’enfuit en Tchécoslovaquie, où ils installent à Brno le bureau à l’étranger des sociaux-démocrates autrichiens (ALÖS). De 1936 à 1939, Deutsch se trouve en Espagne, où il participe à la guerre civile aux côtés des troupes républicaines; il se rend ensuite aux USA.