The vast majority of new HIV infections are acquired via the genital and rectal mucosa. Here, we provide an overview of our current knowledge of how HIV establishes local infection, with an emphasis on viral invasion through the female genital tract. Studies using human explant tissues and in vivo animal studies have improved our understanding of the cellular and molecular pathways of infection; this information could be harnessed to design effective HIV vaccines and microbicides.