According to Pennsylvania state police documents obtained by CNN, Paterno claimed he had been told Jerry Sandusky was sexually abusing children as early as 2001.
Paterno's family has accused McQueary of inconsistency in his retelling of what he saw in the locker room, though prosecutors have praised him for handling several trips to the witness stand matter-of-factly.
Paterno and McQueary had "no discussion of the previous complaint at that time or any other time", the report states.
Paterno coached Penn State for 45 years before his contract was terminated in November 2011.
During former Penn State president Graham Spanier's child endangerment trial this spring, former Penn State athletic director Tim Curley testified that he had discussed a 1998 allegation against Sandusky with Paterno.
Jay Paterno, one of Joe's sons, a former assistant coach and someone who has been very outspoken about his father's legacy and innocence before the 2001 incident, was elected to Penn State's board of trustees in May.
Testimony in court from a man in 2014 alleged that Paterno ignored his complaints in 1976 that Sandusky had sexually assaulted him, the Washington Post reported at the time.
The issue here is logistics, as the police report creates an issue for those who have long backed the denials by Paterno, his family and his loyalists that the coach knew anything of Sandusky's serial molestation before the 2001 incident.
Jerry Sandusky is now appealing a conviction for molestation charges that would result in him serving a 30-year prison sentence. According to the victim, Paterno responded: "I don't want to hear any of that stuff", saying he had a football season to "worry about".
Paterno lost his job as the scandal surrounding Sandusky erupted. He died of lung cancer in 2012.