Joskus ennen vuotta 1962 Tupakkamies värväytyi Yhdysvaltain armeijaan. Armeija-aikanaan hän piti juoksemisesta eikä vielä tupakoinut. Armeija-aikanaan hän ystävystyi Fox Mulderin William-isän kanssa. Armeijassa palvellessaan Tupakkamiehen oli väitetty osallistuneen muiden muassa diktaattori Rafael Leónidas Trujillon ja itsenäisyystaistelija Patrice Lumumban salamurhiin sekä Sikojenlahden maihinnousuussa toimineiden vastavallankumouksellisten koulutukseen. Jossakin vaiheessa hänet värvättiin CIA:n agentiksi.