Twelve months later the report was deleted by a civilian member of the Humberside staff. Civilians had taken over from police officers the responsibility of "weeding out" unwanted intelligence from computer files five months earlier.
Huntley started the caretaker job in December 2001 and in August, 2002, murdered Holly Wells and Jessica Chapman.
The police report also refers to an indecent assault on a 12-yearold family friend.
There was a lack of independent evidence to support a prosecution.
The officer said: "Huntley seems to choose victims that would not make natural witnesses.
"It is quite clear that Huntley is a serial sex attacker and is at liberty to continue his activities.
"It may well be that other women have been forced to have sex with him after nightclub smooches and have decided not to report it."
Mr Eadie said police had investigated 11 separate incidents involving Huntley, including nine alleged sexual offences, between 1995 and 1999.
Of those, four involved allegations of unlawful intercourse with girls under 16, four were allegations of rape and one of indecent assault on an 11-yearold girl.
A key document relating to one of the rape allegations was exhibited in the inquiry room in High Holborn.
It was alleged that Huntley had "followed-a lone female from a nightclub, sneaked up on her and threatened her with a brick - brief struggle - as female ran off - offender chased her, tripped her up".
Mr Eadie said that the charge was discontinued on the advice of the Crown Prosecution Service because of changes to the alleged victim's evidence. The day after Huntley was interviewed about the allegation he changed his name to Ian Nixon.
By the time he applied for the caretaker's job in Soham he had changed it back again.
The hearing was told that such details were only recorded on the police computer when a suspect is charged and not when he is arrested.
In further documents shown to the inquiry which have never been made public before, Huntley admits in a 1995 interview with police that he was having sex with a 15-year-old girl.