The Type VI secretion system (T6SS) is a versatile machine that delivers toxins into either eukaryotic or bacterial cells. It thus represents a key player in bacterial pathogenesis and inter-bacterial competition. Schematically, the T6SS can be viewed as a contractile tail structure anchored to the cell envelope. The contraction of the tail sheath propels the inner tube loaded with effectors towards the target cell. The components of the contracted tail sheath are then recycled by the ClpV AAA+ ATPase for a new cycle of tail elongation. The T6SS is widespread in Gram-negative bacteria and most of their genomes carry several copies of T6SS gene clusters, which might be activated in different conditions. Here, we show that the ClpV ATPases encoded within the two T6SS gene clusters of enteroaggregative Escherichia coli are not interchangeable and specifically participate to the activity of their cognate T6SS. Here we show that this specificity is dictated by interaction between the ClpV N-terminal domains and the N-terminal helices of their cognate TssC1 proteins. We also present the crystal structure of the ClpV1 N-terminal domain, alone or in complex with the TssC1 N-terminal peptide, highlighting the commonalities and diversities in the recruitment of ClpV to contracted sheaths.