Lancashire Police arrested the former 'It's a Knockout' presenter, 82, at his home in Wilmslow and took him in for questioning.
He was then charged with alleged incidents involving three girls between the ages of nine and 16.
Lancashire Police said the offences were alleged to have been committed between 1974 and 1984.
Hall has spent over 50 years in broadcasting, and received an OBE in the 2012 New Year Honours.
He now works as a football reporter for Radio Five Live, where he is renowned for his unique and vivid match descriptions.
John Dilworth, of the Crown Prosecution Service, said :"He has been bailed to appear at Preston Magistrates' Court on January 7, 2013.
"This decision is made in accordance with the Code for Crown Prosecutors and I have concluded that there is sufficient evidence for a realistic prospect of conviction and that it is in the public interest to prosecute this case."
A BBC spokesman said: "In light of the very serious nature of these charges Stuart Hall will not be working at the BBC while the police continue with their inquiries."