Vpu proteins of pandemic HIV-1 M strains degrade the viral receptor CD4 and antagonize human tetherin to promote viral release and replication. We show that Vpus from SIVgsn, SIVmus, and SIVmon infecting Cercopithecus primate species also degrade CD4 and antagonize tetherin. In contrast, SIVcpz, the immediate precursor of HIV-1, whose Vpu shares a common ancestry with SIVgsn/mus/mon Vpu, uses Nef rather than Vpu to counteract chimpanzee tetherin. Human tetherin, however, is resistant to Nef and thus poses a significant barrier to zoonotic transmission of SIVcpz to humans. Remarkably, Vpus from nonpandemic HIV-1 O strains are poor tetherin antagonists, whereas those from the rare group N viruses do not degrade CD4. Thus, only HIV-1 M evolved a fully functional Vpu following the three independent cross-species transmissions that resulted in HIV-1 groups M, N, and O. This may explain why group M viruses are almost entirely responsible for the global HIV/AIDS pandemic.