After graduating from the United States Naval Academy in 1959, Admiral Mauz went on to serve in Vietnam, operating river patrol boats along the Mekong Delta. He went on to command a minesweeper, USS Prime (MSO-466), , the guided missile destroyer USS Semmes (DDG-18), the guided missile cruiser USS England (CG-22) (1980–1982),
Mauz served as commander of the United States Seventh Fleet from 1988 to 1990, and in August 1990 assumed command of all U.S. Naval forces in the Persian Gulf.
Mauz retired from active duty in 1994 as Commander-in-Chief, U.S. Atlantic Fleet. A 1965 graduate of the Naval Postgraduate School, he was President of the Naval Postgraduate School Foundation, and currently serves on its board. Admiral Mauz's education includes the Naval Academy, Naval War College, a graduate degree in electrical engineering from the Naval Postgraduate School, and an MBA from Auburn University.
His awards and decorations include the Navy Distinguished Service Medal, the Defense Superior Service Medal, the Legion of Merit, Bronze Star with "V" device, the Meritorious Service Medal, and three awards of the Navy Achievement Medal. His foreign awards include the Order of the Rising Sun, Gold and Silver Star, the Canadian Meritorious Service Cross, and the French Ordre National du Mérite. He is a Companion of the Naval Order of the United States, and was inducted into the Naval Postgraduate School Hall of Fame on November 19, 2003.
Although retired as a full admiral, Mauz's retirement was delayed by Congress due to allegations he mishandled sexual harassment complaints. Senator Patty Murray (D-WA) was chiefly responsible for the delay. In a letter to her, Mauz stated:
"You have commented on the need to hold our senior officers accountable. I suggest that a U.S. senator has the same code and that in the case of your actions during my confirmation you should also be held accountable. You showed little interest in the truth."
Mauz was later confirmed by a vote of 92-6 in favor of allowing him to retire at 4-star rank.
Mauz is on the Board of Advisors for Genex Technologies, the Board of Directors of CNF Inc., the Board of Directors of Texas Industries, and the Advisory Council of Northrop Grumman Ship Systems, and is a Senior Fellow at the Center for Civil Military Relations at the Naval Postgraduate School.
He is also a member at Cypress Point Club.