Richard Rawlings Jr., 37, was arrested and charged with possessing the stolen vehicle last week, new outlets reported. Bella got out of the truck at a nearby mall, and a man recently reported feeding her near the embankment of the 52 Connector, Brengle said.
Brengle camped out in the area Saturday night, hoping to find her. He found the body hours later.
No additional charges in the case have been filed against Rawlings, police said.
Brengle had posted information about Bella on social media, and thousands quickly followed the related Instagram and Facebook pages.
After Bella's body was found, Brengle posted a plea to the "Find Bella of Charleston SC" Facebook page sharing photos of missing dogs.
"In honour of all The Lost Dogs sent to us during Bella's search," he wrote. "We pray they all find their way home."
"It was about finding Bella," Brengle said, according to the station. "Now that I found her, it's about paying it forward. It's about trying to use this as a movement."
He had offered a US$10,000 ($15,000) reward for her safe return. He now plans to hold a service for Bella at Sullivan's Island once he has her ashes, The Post & Courier reported.
- AP