Construit par les chantiers de la Gironde entre 1927 et avril 1929, il connut une carrière agitée et fut présent dans les principaux drames de la marine française pendant la Seconde Guerre mondiale. D'abord l'Attaque de Mers el-Kébir le et le sabordage de la flotte à Toulon le . Son nom est un hommage au capitaine de corvette Paul Teste (1892-1925), un des pionniers de l'aviation navale en France.