Seminole was laid down on 16 December 1938 by the Bethlehem Shipbuilding Corporation, Staten Island, New York; launched on 15 September 1939; sponsored by Miss Grace Svenningsen, daughter of the Foreman Carpenter at the Staten Island Yard; and commissioned on 8 March 1940.
Following shakedown along the U.S. East Coast, Seminole steamed for San Diego, California, and towing operations along the U.S. West Coast, and around Hawaii, Wake Island, and to the Panama Canal.
On one such trip, Seminole departed Pearl Harbor en route to San Diego. At 1317 on 7 December 1941, however, the ocean-going tug sounded general quarters, reversed her course, and anchored at Pearl Harbor on the 12th. With her sister ship,, the Seminole operated in Pearl Harbor during the busy, hectic days following the Japanese attack. On 15 February 1942, however, Seminole embarked a salvage team and departed Pearl Harbor for Canton Island where, from 21 February to 24 March 1942, she assisted in unsuccessful salvage operations for the grounded Army transport ship,, which was eventually abandoned on the coral reef (and removed in the 1950s). On 24 March 1942, she reembarked her divers; took the fleet tug in tow; and steamed (under her diesel-electric power) for Pearl Harbor. Arriving on 31 March 1942, she remained in the harbor on channel escort duty until 31 May 1942, when she commenced salvage operations on patrol craft YP-108 off nearby Wahie Point, Lanai. Three days later Seminole returned to Pearl Harbor.
On 4 June 1942, the fleet ocean tug got underway from Pearl Harbor for Midway Island. Arriving on 10 June 1942, she took the crippled minesweeper/fleet tug in tow and delivered her to Pearl Harbor for emergency repairs on 17 June 1942. Repairs and further channel escort duty followed; then, on 15 August 1942, she got underway to Fiji. Moving south and west, Seminole anchored in Suva Harbor, Fiji Islands on 26 August 1942; she continued on the next day to the Tonga Islands; anchored at Tongatapu on 29 August 1942; and commenced channel escort duty in Nukualofa anchorage, Tongatapu. She continued her escort duties at Tongatapu until 8 October 1942.
Seminole arrived off Tulagi on 18 October 1942, where she was assigned to ferry ammunition, gasoline, and troops. On the morning of 25 October 1942, Seminole and YP-284, a converted fishing vessel, were unloading aviation gasoline, howitzers, and U.S. Marines about three and one-half miles east of Lunga Point when three Japanese destroyers,, and appeared to the northwest. The smaller vessels immediately got underway, heading eastward in hopes of avoiding the enemy fire. The Japanese destroyers, after breaking contact with two American destroyers, changed course and pursued the slower Seminole and YP-284. The first shells to hit Seminole did so at about 1115, and were followed by two more hitting salvos.
On 25 October 1942, the order to abandon the burning, sinking ship was given at 1120, minutes after YP-284 went under. Seminole sank about 1,000 yards off-shore between Lengo and the point to the east. Since the majority of the enemy projectiles had passed through her thin-skinned sides without exploding, Seminole lost only one crew member in the action. Seminole was struck from the Navy list five weeks later on 2 December 1942.
Seminole received one battle star for World War II service.