Vaughn is being held in the Hamilton County Jail on a $400,000 bond.
When the alleged rape of the girl occurred on Sept. 9, 2010, Vaughn denied the charge.
The girl's mother had reported the incident to police.
Police say a man known in the child's neighborhood as "Candy Man" offered her candy and promised to take her to school. But, the man police have identified as Vaughn took her to a 1900-block Rawlings Street residence instead and raped her twice, according to Chattanooga Times Free Press archives.