Eucalyptus (YN-11) was launched on 3 July 1941 by General Engineering and Dry Dock Company, Alameda, California; sponsored by Mrs. Romana Jorgenson and placed in service in a noncommissioned status on 9 October 1941, Lieutenant S. B. McDonald, USNR, officer-in-charge. She was commissioned on 9 May 1942 and reclassified AN-16 on 20 January 1944. Initially assigned to the 13th Naval District, Eucalyptus carried out patrol and net-tending operations there until late 1943 when she sailed to Alaskan waters for more of the same duty.
She returned to Seattle, Washington, in July 1944, then was reassigned to duty in the San Francisco Bay area for the duration of World War II. In November 1945 she sailed to Astoria, Oregon, where on 6 March 1946, she was placed in commission in reserve. Eucalyptus was placed out of commission in November 1946 at Astoria, Oregon, and remained in reserve through 1961. She was stricken and transferred to the United States U.S. Maritime Administration (MARAD) on 1 September 1962. She was sold for scrapping in 1976.