McNally was born in the late 1930s in Canada. He was once described as being the "gang chief" of a group of bank robbers. He was said to have had a lengthy criminal record, which included armed robbery and other serious offenses. Among his close associates, according to news reports, were Danny Pelansky and James McDonald.