HIV-1 is predominantly transmitted through mucosal tissues, targeting CD4(+)CCR5(+) T cells, 50% of which are destroyed within 2 weeks of infection. Conventional vaccination strategies have so far failed to prevent HIV-1 infection. Neither antibodies nor cytotoxic lymphocytes are capable of mounting a sufficiently rapid immune response to prevent early destruction of these cells. However, innate immunity is an early-response system, largely independent of prior encounter with a pathogen. Innate immunity can be classified into cellular, extracellular, and intracellular components, each of which is exemplified in this review by γδ T cells, CC chemokines, and APOBEC3G, respectively. First, γδ T cells are found predominantly in mucosal tissues and produce cytokines, CC chemokines, and antiviral factors. Second, the CC chemokines CCL-3, CCL-4, and CCL-5 can be upregulated by immunization of macaques with SIVgp120 and gag p27, and these can bind and downmodulate CCR5, thereby inhibiting HIV-1 entry into the host cells. Third, APOBEC3G is generated and maintained following rectal mucosal immunization in rhesus macaques for over 17 weeks, and the innate anti-SIV factor is generated by CD4(+)CD95(+)CCR7(-) effector memory T cells. Thus, innate anti-HIV-1 or SIV immunity can be linked with immune memory, mediated by CD4(+) T cells generating APOBEC3G. The multiple innate functions may mount an early anti-HIV-1 response and either prevent viral transmission or contain the virus until an effective adaptive immune response develops.