Le Rude a été construit comme un "Auxiliary Survey Vessel" (ASV) au chantier naval de Jackobson Shipyards à Oyster Bay dans l'État de New York. Il a été lancé le et mis en service le sous le nom de USC&GS Heck (ASV 91). Lorsque le USNGS a fusionné avec d’autres organisations du gouvernement des États-Unis pour former la NOAA le , il a été intégré à la flotte de la NOAA sous le nom de NOAAS Heck (S 591).
En 1978, Rude et Heck sont venus au secours du navire de recherche en feu Midnight Sun, en sauvant l’équipage et les scientifiques et en sauvant le navire de sa perte totale. Pour leurs efforts visant à sauver le Midnight Sun et son équipage, les équipages de Rude et Heck ont reçu la médaille d'argent du département du Commerce des États-Unis en 1978.
En 1989, Rude et Heck ont commencé à travailler de manière indépendante grâce à la technologie améliorée en 1989. Heck a passé le reste de sa carrière à opérer le long de la côte est des États-Unis et dans le golfe du Mexique. Heck a été mis hors service en 1995 et vendu en 2001.