In 1987, Malarkey was introduced to author and University of New Orleans Professor of History Stephen Ambrose at an Easy Company reunion in New Orleans. In 1989, Malarkey traveled with Ambrose and other members of Easy Company, including Richard Winters and Carwood Lipton, to various sites where they had fought in Europe. The oral history and first-person recollections that Malarkey and the others provided became the basis for Ambrose's book Band of Brothers, which was published in 1992. During Ambrose's collection of anecdotal information for the book, Malarkey told of the saga of the Niland brothers of Tonawanda, New York, how two had died on D-Day and another was presumed killed. Fritz, one of the four Niland brothers, was close friends with Malarkey's best friend and fellow Easy Company member Sergeant Warren H. "Skip" Muck who was from the same town as the Nilands. This episode was the impetus for the screenplay of Saving Private Ryan.