O N.R.P. "Barracuda" é o segundo submarino da classe "Albacora", que foi encomendada em 1964 ao estaleiro francês "Ateliers Dubigeon-Normandie" em Nantes.
A quilha foi assente em 19 de Outubro de 1965, foi lançado à água em 24 de Abril de 1967, tendo realizado, também em St. Nazaire a sua primeira imersão em 23 de Abril de 1968. A 9 de Outubro de 1968 foi aumentado aos efectivos da Armada. A 13 de Outubro do mesmo ano entrou pela primeira vez no rio Tejo, rumo ao seu porto de armamento, a Base Naval de Lisboa.
Durante a sua vida operacional o N.R.P. "Barracuda" cumpriu inúmeras missões, de treino próprio, formação de alunos da Escola de Submarinos e exercícios nacionais e internacionais, nomeadamente, CONTEX, SWORDFISH, TAPON, JMC e colaborações com a organização de treino operacional da Marinha Real Britânica (FOST).
Das diversas missões efectuadas, destaca-se o primeiro afundamento realizado por um submarino português a um navio de superfície, o M/V "Bandim", que ocorreu em 15 de Dezembro de 1982, por este navio na ocasião constituir um perigo para a navegação.
Destacam-se ainda as missões de salvaguarda do espaço marítimo nacional, a participação em exercícios nacionais e NATO; operação "SHARP-GUARD", por ocasião do embargo efectuado pelas forças da NATO aos países da ex-Jugoslávia, em acções de representação nacional, quer ainda em missões especiais enquadradas num novo conceito estratégico.
Destaca-se também a operação "Endurance" realizada em 1997, pelo NRP BARRACUDA que permaneceu no mar em exercícios durante 31 dias.
Até Dezembro de 2001 o N.R.P. Barracuda efectuou um total de 38143 horas de navegação, das quais 26962 horas em imersão, tendo percorrido 790545 milhas (o equivalente a mais de 36 circunavegações à Terra).
