Stępkę pod okręt położono 21 września 1942 roku w stoczni Electric Boat w Groton w stanie Connecticut, gdzie zwodowano go 9 maja 1943 roku. 6 sierpnia 1943 roku okręt przyjęto do służby w amerykańskiej flocie podwodnej. USS „Corvina” służyła początkowo na Atlantyku na wodach w okolicy New London, które opuściła 18 września tego samego roku udając się przez Kanał Panamski na Pacyfik. 14 października okręt przypłynął do bazy Pearl Harbor. Po krótkim pobycie na Hawajach poświęconym uzupełnieniu zapasów, 4 listopada okręt wyszedł na swój pierwszy patrol bojowy w okolice Wysp Gilberta, pod dowództwem Cmdr Rodericka Rooneya – jednego ze starszych dowódców amerykańskich okrętów podwodnych. Po drodze w rejon patrolu okręt zatrzymał się na Wyspie Johnsona 700 mil morskich na południowy zachód od Hawajów, w celu zaopatrzenia w paliwo. W okolicach Tarawy wraz z 10 innymi jednostkami podwodnymi miał wspierać amerykańskie lądowanie na wyspach Gilberta. Zadaniem „Corviny” było patrolowanie wyjścia z atolu Truk, w celu ewentualnego przechwycenia jednostek wychodzących z umieszczonej tam wielkiej bazy japońskiej floty.