"ทหารขี้ทูด" ตีพิมพ์ครั้งแรกในสหรัฐอเมริกาในนิตยสารลิเบอร์ตีในเดือนตุลาคม ค.ศ. 1926 และตีพิมพ์ครั้งแรกในสหราชอาณาจักรในนิตยสารสแตรนด์ในเดือนพฤศจิกายน ค.ศ. 1925[1] ในนิตยสารลิเบอร์ตีมีภาพวาดประกอบเนื้อเรื่อง 5 ภาพวาดโดยเฟรดเดอริก ดอร์ สตีล ในนิตยสารสแตรนด์มีภาพวาดประกอบเนื้อเรื่อง 5 ภาพวาดโดยโฮเวิร์ด เค. เอคล็อก[2] เรื่องสั้นถูกรวมในหนังสือรวมเรื่องสั้น เรื่องสั้นเชอร์ล็อก โฮมส์ ชุด บันทึกคดี[2] ซึ่งตีพิมพ์ในสหรัฐอเมริกาและสหราชอาณาจักรในเดือนมิถุนายน ค.ศ. 1927[3]