Bacteria deploy rearrangement hotspot (Rhs) proteins as toxic effectors against both prokaryotic and eukaryotic target cells. Rhs proteins are characterized by YD-peptide repeats, which fold into a large β-cage structure that encapsulates the C-terminal toxin domain. Here, we show that Rhs effectors are essential for type VI secretion system (T6SS) activity in Enterobacter cloacae (ECL). ECL rhs- mutants do not kill Escherichia coli target bacteria and are defective for T6SS-dependent export of hemolysin-coregulated protein (Hcp). The RhsA and RhsB effectors of ECL both contain Pro-Ala-Ala-Arg (PAAR) repeat domains, which bind the β-spike of trimeric valine-glycine repeat protein G (VgrG) and are important for T6SS activity in other bacteria. Truncated RhsA that retains the PAAR domain is capable of forming higher-order, thermostable complexes with VgrG, yet these assemblies fail to restore secretion activity to ∆rhsA ∆rhsB mutants. Full T6SS-1 activity requires Rhs that contains N-terminal transmembrane helices, the PAAR domain, and an intact β-cage. Although ∆rhsA ∆rhsB mutants do not kill target bacteria, time-lapse microscopy reveals that they assemble and fire T6SS contractile sheaths at ∼6% of the frequency of rhs+ cells. Therefore, Rhs proteins are not strictly required for T6SS assembly, although they greatly increase secretion efficiency. We propose that PAAR and the β-cage provide distinct structures that promote secretion. PAAR is clearly sufficient to stabilize trimeric VgrG, but efficient assembly of T6SS-1 also depends on an intact β-cage. Together, these domains enforce a quality control checkpoint to ensure that VgrG is loaded with toxic cargo before assembling the secretion apparatus.