Hr.Ms. Walrus was gebouwd als de Amerikaanse onderzeeboot Icefish een schip van de Balaoklasse. De Nederlandse marine leende twee schepen van de Baloaklasse ter vervangen van de onderzeeboten van de T-klasse die na een leenperiode van 5 jaar teruggegeven moesten worden aan de Britse marine. Het schip werd gebouwd door de Amerikaanse scheepswerf Manitowoc Shipbuilding Co. uit Manitowoc.[
Op 16 december 1968 was de Walrus enige tijd vermist, dit doordat een bericht, om 15:51, over de positie van de Walrus niet was ontvangen. Na het uitblijven van de positiemelding gingen vijf onderzeeboten en drie oppervlakteschepen op zoek naar de Walrus. Om 19:18 was de Walrus weer terecht, het schip was direct naar de oppervlakte gekomen nadat een bericht was ontvangen dat er een onderzeeboot was gezonken.