Vice Admiral Williams was born in San Diego, California and raised in Washington, DC.
Vice Admiral Melvin Williams, Jr. attended the U.S. Naval Academy at Annapolis, Maryland, graduating in 1978 with a degree in Mathematics.