Wade Tambor joined the Navy in 1955, and was sent to Officers Candidates School in Newport, R.I. After earning his ensign’s commission, Tambor was sent to Adak in the Aleutian Islands for his first duty station. There, Tambor handled administrative duties. Tambor would also serve in San Francisco and the Mare Island Naval Shipyard. He would leave active service in 1958 with the rank of lieutenant.