Type VI secretion systems (T6SSs) translocate effectors into target cells and are made of a contractile sheath and a tube docked onto a multi-protein transmembrane complex via a baseplate. Although some information is available about the mechanisms of tail contraction leading to effector delivery, the detailed architecture and function of the baseplate remain unknown. Here, we report the 3.7 Å resolution cryo-electron microscopy reconstruction of an enteroaggregative Escherichia coli baseplate subcomplex assembled from TssK, TssF and TssG. The structure reveals two TssK trimers interact with a locally pseudo-3-fold symmetrical complex comprising two copies of TssF and one copy of TssG. TssF and TssG are structurally related to each other and to components of the phage T4 baseplate and of the type IV secretion system, strengthening the evolutionary relationships among these macromolecular machines. These results, together with bacterial two-hybrid assays, provide a structural framework to understand the T6SS baseplate architecture.