Mis en chantier le avec le numéro de coque Q137, le "Vengeur" est lancé le et mis en service le . Il est affecté, au début de la Seconde Guerre mondiale, à la de sous-marins basée à Cherbourg, qu'il forme avec le "Redoutable". Lorsque l'Italie entre en guerre contre la France, le , le "Vengeur" patrouille près devant les îles Cani, près de Bizerte, puis, du 13 au 21, devant Palerme, Salerne et Cagliari. Après les batailles de Mers el-Kébir en et de Dakar en septembre, le "Vengeur" est placé en surveillance de Gibraltar du 5 au .