После окончания испытаний в Нью-Лондоне «Гато» направилась в Пёрл-Харбор через Панамский канал и Сан-Франциско. Первый боевой поход продолжался с 20 апреля по 10 июня 1942 года. 3 мая лодка безуспешно атаковала японский авианосец около Маршалловых Островов и вскоре была вынуждена отступить, так как была атакована глубинными бомбами с четырёх эсминцев. 24 мая подлодка получила приказ приступить к патрулированию района западнее Мидуэя. Во время Битвы за Мидуэй «Гато» занимала позицию в 450 километрах к западу от атолла.