USS Tucumcari получил свое название в честь города в штате Нью-Мексико. Этот корабль был спроектирован фирмой Boeing и спущен на воду в конце шестидесятых годов. Его создание стало итогом десятилетнего совершенствования технологии движения на подводных крыльях. Это был сверхсовременный корабль, использующий все актуальные на тот момент наработки: подводные крылья, передовую электронику и мощный газотурбинный двигатель. Именно этим объясняется высочайшая скорость и маневренность судна, а также его способность эффективно действовать даже в самых суровых погодных условиях. USS Tucumcari поступил на вооружение военно-морского флота США в марте 1968 года.

Первым делом Tucumcari прошел серию испытаний в Тихом океане у западного побережья США. Корабль выполнил ряд патрульных миссий и принял участие во флотских учениях. После этого он получил свое первое боевое задание в рамках блокады Северного Вьетнама. Tucumcari удалось доказать свою эффективность в боевых условиях и получить ряд положительных оценок.

После возвращения в США в 1970 году корабль был приписан к Атлантическому флоту, а уже в 1971 году отправился в Европу для демонстрации возможностей технологии движения на подводных крыльях. В рамках этой демонстрационной акции USS Tucumcari посетил несколько европейских стран — участниц НАТО, в том числе Данию, Францию, Германию, Италию, Великобританию, Грецию и Турцию.

В октябре 1971 года USS Tucumcari снова вернулся в США и приступил к боевым дежурствам. Среди прочего корабль также нес дозор в составе морской пограничной охраны. В ноябре 1972 года Tucumcari сел на мель во время учений у берегов Пуэрто-Рико. Корабль на полной скорости налетел на коралловый риф. Повреждения оказались столь значительными, что ремонт и восстановление судна были признаны нецелесообразными. Спустя год, в ноябре 1973, USS Tucumcari был списан и затем разобран на металлолом.