Adolf Heinz arbeitete als Kontorist (kaufmännischer Angestellter), bis er in die k.u.k. Armee einberufen wurde. Bereits 1914 geriet er im Ersten Weltkrieg in russische Kriegsgefangenschaft, aus der er 1920 über Indien nach Wien zurückkehrte. Anschließend arbeitete Heinz in Wien und vorübergehend in Polen. 1927 verließ er Österreich mit unbekanntem Ziel. 1928 suchte er finanzielle Hilfe beim österreichischen Konsulat in Istanbul. Nach unbestätigten Angaben war er bereits damals für einen sowjetischen Geheimdienst tätig. Angeblich wurde Adolf Heinz gewaltsam in die UdSSR verschleppt. Er lebte in Taškent und war arbeitslos, als er am 26. August 1928 verhaftet wurde. Am 23. November 1931 wurde Adolf Heinz wegen Spionage zum Tode verurteilt und am 29. November 1931 in Moskau erschossen.