The USS Shiloh had reported Mims missing and presumed overboard just days earlier, on June 8.
U.S. Navy and Japanese Coast Guard ships and aircraft spent more than 50 hours covering about 5,500 square miles of the Philippine Sea looking for Mims before the search was suspended at midnight on June 11.
"The decision to suspend the search was not arrived at lightly," Rear Adm. Charles Williams said in a news release at the time. "Our thoughts are with our lost shipmate, his family, and the officers and crew of USS Shiloh."
On Thursday, the Navy announced it had found Mims â€” alive and aboard the ship.
The Navy's 7th Fleet said Mims was found after the crew of the guided-missile cruiser continued to look for him on the ship. He has been transferred to the USS Ronald Reagan for a medical evaluation, and his disappearance is under investigation, according to a news release.
The 7th Fleet's news release does not say how Mims was found, or where on the ship he was located, but the Navy Times reported that the missing gas turbine systems technician had been hiding in one of the engine rooms.
The Navy did not immediately respond to requests for comment.