In 1952, Hershey and Chase used bacteriophage T2 genome delivery inside Escherichia coli to demonstrate that DNA, not protein, is the genetic material. Over 70 years later, our understanding of bacteriophage structure has grown dramatically, mainly thanks to the cryogenic electron microscopy revolution. In stark contrast, phage genome delivery in prokaryotes remains poorly understood, mainly due to the inherent challenge of studying such a transient and complex process. Here, we review the current literature on viral genome delivery across bacterial cell surfaces. We focus on icosahedral bacterial viruses that we arbitrarily sort into three groups based on the presence and size of a tail apparatus. We inventory the building blocks implicated in genome delivery and critically analyze putative mechanisms of genome ejection. Bacteriophage genome delivery into bacteria is a topic of growing interest, given the renaissance of phage therapy in Western medicine as a therapeutic alternative to face the antibiotic resistance crisis.