Okręt został zwodowany 27 stycznia 1940 roku, wszedł do służby 3 lipca 1940 roku pod dowództwem Lt. Josepha H. Willinghama. W grudniu 1941 roku, był jednym z kilku okrętów podwodnych, które w Pearl Harbor przetrwały japońskie uderzenie na Hawaje. Broniąc portu, zestrzelił japoński pokładowy samolot bombowy, dzięki czemu stał się pierwszą jednostką amerykańskiej floty podwodnej, która zadała straty Cesarstwu Japońskiemu. Przez następne 3 lata „Tautog” odbył 13 patroli bojowych, biorąc udział w wojnie podwodnej na Pacyfiku. Uczestniczył m.in. w – kierowanym przez Hypo – nieudanym polowaniu floty podwodnej na uszkodzony podczas bitwy na Morzu Koralowym japoński lotniskowiec Shōkaku. Mimo problemów technicznych z torpedami, trapiących całą amerykańską marynarkę wojenną, zatopił 26 jednostek pływających Japonii – w tym dwa okręty podwodne, co uczyniło go najskuteczniejszym okrętem podwodnym wojny na Pacyfiku i zyskało mu przydomek „Terrible T”. USS „Tautog” był także jedynym amerykańskim okrętem podwodnym, który położył więcej niż jedno pole minowe. Na jednym z nich prawdopodobnie zatonął japoński niszczyciel „Amagiri”.