"เรือบรรทุกนักโทษ" ตีพิมพ์ครั้งแรกในสหราชอาณาจักรในนิตยสารสแตรนด์เมื่อเดือนเมษายน ค.ศ. 1893 และในสหรัฐอเมริกาในนิตยสารฮาเพอส์วีกลี เมื่อวันที่ 15 เมษายน ค.ศ. 1893 และยังตีพิมพ์ในนิตยสารสแตรนด์ฉบับสหรัฐเมื่อเดือนพฤษภาคม ค.ศ. 1893[1] ในนิตยสารสแตรนด์มีภาพวาดประกอบเนื้อเรื่อง 7 ภาพวาดโดยซิดนีย์ พาเก็ต[3]และ 2 ภาพวาดโดย W. H. Hyde ตีพิมพ์ในนิตยสารฮาเพอส์วีกลี[4] เรื่องสั้นถูกรวมในหนังสือรวมเรื่องสั้น เรื่องสั้นเชอร์ล็อก โฮมส์ ชุด จดหมายเหตุ[3] ซีงตีพิมพ์ในเดือนธันวาคม ค.ศ. 1893 ในสหราชอาณาจักร และเดือนกุมภาพันธ์ ค.ศ. 1894 ในสหรัฐอเมริกา[5]