Após o conflito, Leckie trabalhou como repórter nas agências "Associated Press", "Buffalo Courier-Express", "New York Journal-American", "New York Daily News" e "The Star-Ledger". Ele se casou com Vera Keller, uma amiga e vizinha de infância, e eles tiveram três filhos: David, Geoff e Joan. De acordo com Vera, em 1951 ele se inspirou a escrever suas memórias após assistir o musical "South Pacific" na Broadway. Ele teria dito: "Eu quero contar como a história realmente foi. Eu tenho que contar as pessoas que a guerra não é um musical". Seu primeiro e mais bem sucedido livro, "Helmet for My Pillow", que são suas memórias de combate, foi publicado em 1957. Ao longo de sua vida Leckie escreveria mais 40 livros sobre a história militar dos Estados Unidos, indo desde a Guerra Franco-Indígena (1754–1763) até a Guerra do Golfo (1991).