ヘイグは若い士官として、日本でダグラス・マッカーサー将軍の参謀を務めた。朝鮮戦争（1950年 - 1951年）の初期、マッカーサー将軍の戦況図を保守し、毎晩その日の戦闘の様子を説明する責任を任された。後にはマッカーサーの参謀長エドワード・アーモンドが指揮する第10軍団と共に戦闘に参加した。朝鮮戦争の間に、英雄的行為でシルバースターを2回及び"V"字デバイス付きブロンズスターメダルを受章した。仁川の戦い、長津貯水池の戦い（別名「凍れる長津」）および興南の明け渡しなど、7つの作戦に参加した。