The bacterial type IV secretion systems (T4SSs) are a functionally diverse superfamily of secretion systems found in many species of bacteria. Collectively, the T4SSs translocate DNA and monomeric and multimeric protein substrates to bacterial and eukaryotic cell types. T4SSs are composed of two large subfamilies, the conjugation machines and the effector translocators that transmit their cargoes through establishment of direct donor-target cell contacts, and a third small subfamily capable of importing or exporting substrates from or to the milieu. This review summarizes recent mechanistic and structural findings that are shedding new light on how T4SSs have evolved such functional diversity. Translocation signals are now known to be located C terminally or embedded internally in structural folds; these signals in combination with substrate-associated adaptor proteins mediate the docking of specific substrate repertoires to cognate VirD4-like receptors. For the Legionella pneumophila Dot/Icm system, recent work has elucidated the structural basis for adaptor-dependent substrate loading onto the VirD4-like DotL receptor. Advances in definition of T4SS machine structures now allow for detailed comparisons of nanomachines closely related to the Agrobacterium tumefaciens VirB/VirD4 T4SS with those more distantly related, e.g., the Dot/Icm and Helicobacter pylori Cag T4SSs. Finally, it is increasingly evident that T4SSs have evolved a variety of mechanisms dependent on elaboration of conjugative pili, membrane tubes, or surface adhesins to establish productive contacts with target cells. T4SSs thus have evolved extreme functional diversity through a plethora of adaptations impacting substrate selection, machine architecture, and target cell binding.