O batimento de quilha do "Tamandaré" deu-se no Arsenal de Marinha da Corte no Rio de Janeiro, no dia 31 de maio de 1865, durante a Guerra do Paraguai, que viu a Argentina e o Brasil aliarem-se contra o Paraguai. O navio foi lançado no dia 21 de junho de 1865, concluído no dia 16 de setembro e custou £ 40.506. O navio chegou a Corrientes a 16 de março de 1866; no dia seguinte partiu para a confluência dos rios Paraná e Paraguai para iniciar as operações contra os paraguaios. No dia 26 de março, ele bombardeou as defesas de Itapirú e afundou um barco paraguaio (chata). Durante o bombardeamento do dia seguinte, um projéctil entrou numa das suas portas de canhão, apesar da cortina de correntes que a protegia; neste evento faleceram 14 homens, incluindo o seu capitão, Tenente Mariz e Barros, e outros 20 ficaram feridos. O navio bombardeou o Forte do Curuzu, a jusante do Curupaiti, no dia 1 de setembro, na companhia dos encouraçados "Rio de Janeiro", "Brasil", "Lima Barros", "Barroso" e do monitor "Bahia". Entre 24 e 29 de dezembro os encouraçados "Barroso", "Tamandaré", "Brasil", e 11 canhoneiras bombardearam novamente o Forte Curuzu.