Contractile tails are composed of an inner tube wrapped by an outer sheath assembled in an extended, metastable conformation that stores mechanical energy necessary for its contraction. Contraction is used to propel the rigid inner tube towards target cells for DNA or toxin delivery. Although recent studies have revealed the structure of the contractile sheath of the type VI secretion system, the mechanisms by which its polymerization is controlled and coordinated with the assembly of the inner tube remain unknown. Here we show that the starfish-like TssA dodecameric complex interacts with tube and sheath components. Fluorescence microscopy experiments in enteroaggregative Escherichia coli reveal that TssA binds first to the type VI secretion system membrane core complex and then initiates tail polymerization. TssA remains at the tip of the growing structure and incorporates new tube and sheath blocks. On the basis of these results, we propose that TssA primes and coordinates tail tube and sheath biogenesis.