Efter andra världskriget arbetade Leckie som reporter och journalist för Associated Press, Buffalo Courier-Express, New York Journal American, New York Daily News och The Star-Ledger. Han gifte sig med Vera Keller som var en barndomsgranne. De fick tillsammans tre barn: David, Geoff och Joan. Enligt Vera så blev Leckie 1951 inspirerad av att skriva en självbiografi efter att ha sett "South Pacific on Broadway". Leckie sa enligt Vera "Jag måste berätta historien om hur det egentligen var. Jag måste få folk att inse att kriget inte var en musikal." Hans första och bästsäljande bok Helmet for My Pillow, en självbiografi från kriget som publicerades 1957. Leckie skrev därpå mer än 40 böcker om amerikansk krigshistoria. Allt från det Fransk-indianska kriget (1754-1763) till Kuwaitkriget (1991).