The teenager disappeared from her home near Doncaster, South Yorkshire, on Monday with John Bush. The pair were found by police at Euston station in central London on Friday.
South Yorkshire Police said Bush, of Askern, Doncaster, had been charged with child abduction and will appear before magistrates on Monday.
Bush has also been charged with making off without payment.
He was arrested on Friday afternoon following a five-day search for the girl.
After the teenager was spotted by plain-clothed police at the railway station, her mother said she was “so happy” that her daughter was safe and well.
Bush will remain in police custody until he appears at Doncaster Magistrates’ Court tomorrow.