Carr said the officers debated for a little while where they could safely drop him off and eventually landed on First Methodist Church.
After the move, Jenny shared the story on Facebook.
At 06:30, their doorbell rang, and Ms Lamey met Mr Carr, who was accompanied by a police officer from the Pelham police force.
The rest of the crew arrived later in the morning and Lamey insisted Carr share the story of his grueling night with the other movers.
"Walter said that he was supposed to help us with our move today".
He searched the route from his apartment in Homewood to the house in Pelham, and according to Google Maps, it would take eight hours on foot. "Because he needed to get to work", Lamey wrote in a Twitter post. "Now, as we think about certain things we have to do to run a great business, knowing that the bar is to walk over 20 miles to never let a customer down, I think the sky is the limit". The officer checked out Carr's story before taking him to breakfast and then to the job, which was to help Jenny and Chris Lamey move.
Ms Lamey said she offered him a rest before the moving crew arrived, but Mr Carr declined and got right to work. He said he had lost the home he shared with his mother in New Orleans to Hurricane Katrina.
"You could tell how the officer told us this story that he had complete admiration for Walter and by my reaction he could tell I did too", she added in her post.
"I can't imagine how many times on that lonely walk.in the middle of the night did he want to turn back. How many times did he wonder if this was the best idea", Mr Lamey said. But he walked until he got here! I am in total awe of this young man'.More news: 11-year-old raped by 17 men over weeks
Luckily, that won't be necessary: when he heard the story, Bellhops CEO Luke Marklin, drove down from Tennessee to meet him in person.
Carr appeared stunned when given the 2014 Ford Escape. "Like you can drive away with it", Marklin said. 'Everything he did that day is exactly who we are - heart and grit.
An emotional Mr Carr responded "Seriously?"
An online campaign to help Mr Carr fix his auto raised more than $8,000 (£6,000) before it was closed.
Carr is due to graduate from Lawson State in December with an associate degree in health sciences.
On Monday, he told reporters that he was grateful just to have had the job opportunity.
Even though Carr was just doing his job, he left quite the positive impression on the Lameys and the Pelham Police Department. I wanted to show them I got the dedication.
"He said, 'Are you Walter Carr?' and he was like, 'Get in the vehicle, I got you, '" Carr said. "And I want to thank God because without Him I wouldn't be here". "Nothing is impossible unless you make it impossible", he tells the media outlet.