According to the report, Would They Actually Have Believed Me?, some of the victims, who were aged between eight and 26 when Savile assaulted them, told hospital staff, who dismissed their claims.
One of the 26 victims interviewed by NSPCC counsellors went to the police but no action was taken. The vast majority were children when they were abused but four were adults.
The NSPCC said the research, which was commissioned by Her Majesty's Inspectorate of Constabulary, highlighted the "devastating scars" that victims had suffered from the abuse, with some turning to drink and drugs to cope.
Others have suffered mental illness, poor relationships or contemplated suicide, it said.
More top news
Boris Johnson will meet the German Chancellor in his first overseas visit as Prime Minister.
Newlywed Pc Andrew Harper died from multiple injuries as he responded to a report of a burglary.
Here’s all you need to know about the recent changes to GCSEs.