Animals evolved in seas teeming with bacteria, yet the influences of bacteria on animal origins are poorly understood. Comparisons among modern animals and their closest living relatives, the choanoflagellates, suggest that the first animals used flagellated collar cells to capture bacterial prey. The cell biology of prey capture, such as cell adhesion between predator and prey, involves mechanisms that may have been co-opted to mediate intercellular interactions during the evolution of animal multicellularity. Moreover, a history of bacterivory may have influenced the evolution of animal genomes by driving the evolution of genetic pathways for immunity and facilitating lateral gene transfer. Understanding the interactions between bacteria and the progenitors of animals may help to explain the myriad ways in which bacteria shape the biology of modern animals, including ourselves.