Vance was charged with tampering with evidence, specifically a human corpse, according to police.
He told police that he was driving with Maleah and his 2-year-old son on the night of May 4 to George Bush Intercontinental Airport in north Houston to pick up the girl's mother, Brittany Bowens, who was returning from a trip to MA, police said.
He said that he regained consciousness the next day with only his son in Sugar Land, almost 22 miles southwest of central Houston, and walked to Houston Methodist Sugar Land Hospital where he received treatment and reported Maleah missing, police said.
Vence claims that the kidnapping occurred when he took his son and Maleah with him to pick up her mom, Brittany Bowers, from the airport. After his arrest, bond was set at $999,999 with a court date scheduled for Monday, FOX26 reported.
"At this point in time those are the charges we have filed and I can't say any more than that", Houston police spokesman Kese Smith told the Associated Press.
Vence initially told police he had been on his way to the airport to pick up Bowens from the airport the evening of May 3 when he pulled the vehicle over to check whether he had a flat fire.
Law enforcement in the case has released an image that shows Vence carrying a laundry basket with a black garbage bag.
On Thursday, the vehicle Vence was driving the night Maleah disappeared was spotted in a shopping center parking lot, just a few miles from where he said he regained consciousness.
Investigators also found blood at the apartment, both in the hallway leading to the bathroom and on surfaces inside the bathroom, Stayton said. The vehicle was unlocked and appeared to look "normal" revealing few clues to the young girl's current whereabouts, according to KTRK.
A Houston Police spokesperson said authorities have still not found the girl and the investigation is continuing. He then claimed to be knocked unconscious by three Hispanic men who pulled up in a blue pickup truck, he told police. According to Quanell X, Vence told Bowens that he was cleaning the apartment.
According to court documents obtained by KPRC, officials said Maleah and her older brother were physically abused and neglected by Bowens and their biological father, Craig Davis.
Bowens told CNN's Nick Valencia on Friday she doesn't believe Vence and that he bears some responsibility for the girl's disappearance.
Bowens had told KTRTK-TV the injury was determined to have been caused by a fall.