HMIC expressed concern that other police forces did not deal with complaints properly with eight victims claiming that they tried, unsuccessfully, to report crimes.
This includes four who approached the Met and one each who went to police in Cheshire, Merseyside, West Yorkshire and the then Royal Ulster Constabulary respectively.
One man who came forward in 1963 in Cheshire to make an allegation of rape against Savile was told to "forget about it" and "move on", HMIC said.
Another went to Vine Street police station in London to report that his girlfriend was assaulted at a recording of Top Of The Pops and was warned that he "could be arrested for making such allegations" and sent away.
Drusilla Sharpling, author of the HMIC report, said there had been a failure in "joining the dots" of the seven Savile abuse references known to various British police forces during his lifetime.
She said it was a "profound concern" that "only very few people felt able to come forward" with their allegations.
Statement from Surrey Police Assistant Chief Constable Jerry Kirkby said:
As highlighted in our internal review published in January, Surrey Police agree with and accept the HMIC conclusions that there are a number of learning points to come out of this case.
The HMIC review is clear that intelligence sharing between forces was critical to the eventual outcome of allegations made against Savile in his lifetime.
I welcome their acknowledgement that in 2007 victims were taken seriously by Surrey Police and allegations were recorded correctly but Surrey investigators were unable to benefit from the knowledge of any previous allegations made elsewhere in the country despite conducting national intelligence checks.
The review concludes that had Surrey investigators been made aware of these previous reports, our investigation would have been scaled up accordingly.
Police forces across Britain have come under fire for ignoring Jimmy Savile's abuse victims as it emerged the disgraced presenter could have been stopped as early as 1964.
In a shock warning, policing inspectors said there is a "distinct possibility" that officers could fail to prevent another Savile-like scandal from happening again.
Just five allegations and two pieces of intelligence were recorded against Savile during his lifetime, Her Majesty's Inspectorate of Constabulary (HMIC) found.
This is in stark contrast to the 450 claims made against the former Top Of The Pops presenter after Operation Yewtree was launched by Metropolitan Police in October.
The earliest record uncovered by HMIC naming Savile in connection with a sexual abuse investigation is dated 1964, but officers failed to act on the intelligence received.
Peter Watt, of the NSPCC, said Savile was "without doubt one of the most prolific sex offenders we have ever come across".
A police report on sex abuse claims against Jimmy Savile has found that the earliest reported offence committed by Savile was in Manchester in 1955. The final reported allegation was in 2009.
A total of 617 people had made contact with officers investigating claims against Savile and other figures in the entertainment industry, with 450 directly relating to Savile.
Jimmy Savile's former flatmate and chauffeur was released on bail today after he was arrested over historic abuse allegations.Read the full story ›
More complaints have been made to Greater Manchester police about Jimmy Savile. The total number of alleged victims in the area is now 11.Read the full story ›