The child took them to a house and as they approached the house, the cat appeared from under the deck.
However, Waikato Police have praised their very own "pet detective" for locating him and taking him back to his family.
"Using years of acquired skill, a well worn Hawaiian shirt and driven by his love of cats, the Pet Detective tracked down Murray [in another town] and reunited him with his owners," a post on the Waikato Police Facebook page said.
It is understood the cat just happened to be in the car when it was stolen.
The car and cat thief has been charged and is due to appear at court.