Lorna Vickerage 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 Lorna.
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.
Christine Vickerage wrote on Facebook after hearing the news: "My gawgess lorna has just been found i am so happy."
Bush will remain in police custody until he appears at Doncaster Magistrates' Court on Monday.
COMMENT RULES: Comments that are judged to be defamatory, abusive or in bad taste are not acceptable and contributors who consistently fall below certain criteria will be permanently blacklisted. The moderator will not enter into debate with individual contributors and the moderator’s decision is final. It is Belfast Telegraph policy to close comments on court cases, tribunals and active legal investigations. We may also close comments on articles which are being targeted for abuse. Problems with commenting? firstname.lastname@example.org