The 71-year-old, from Warwickshire, was first arrested in November 2012 by detectives from sex crime inquiry Operation Yewtree, and was rebailed several times.
Today the Crown Prosecution Service confirmed that he will not be charged in relation to 13 alleged victims because of insufficient evidence, and that action will not be taken over another victim because it is not in the public interest.
Baljit Ubhey, from the CPS, said: "Having carefully reviewed this case, we have decided that there is insufficient evidence to prosecute Freddie Starr in relation to allegations of sexual offences made by 13 individuals.
"Each allegation was considered on its own merits and we have concluded that the available evidence does not offer a realistic prospect of conviction for any of the alleged offences.
"In relation to one further complainant, we have decided that although there is sufficient evidence for a realistic prospect of conviction, according to the Code for Crown Prosecutors, a prosecution would not be in the public interest.
"It must be remembered that a determination by a prosecutor that there is sufficient evidence to prosecute under the Code does not mean that the suspect is guilty of the offence.
"Prosecutors have to consider whether there is enough evidence to bring a case to trial but deciding whether an offence has been committed is entirely a matter for courts and juries and every suspect is innocent until proven guilty.
"All of these decisions have been taken in accordance with the Code for Crown Prosecutors and our guidance for prosecutors on cases of sexual offences. The complainants have been informed and we will be writing to them to more fully explain our decision."
Starr's lawyer, Dean Dunham, claimed that a charging decision was made in the case last month, but the Crown Prosecution Service delayed making it public because of the ongoing trial of PR guru Max Clifford. He accused Scotland Yard of a "flagrant breach" of Starr's human rights due to delays in the case.