African swine fever virus (ASFV), a nucleocytoplasmic large DNA virus (NCLDV), causes African swine fever (ASF), an acute hemorrhagic disease with mortality rates up to 100% in domestic pigs. ASF is currently epidemic or endemic in many countries and threatening the global swine industry. Extensive ASF vaccine research has been conducted since the 1920s. Like inactivated viruses of other NCLDVs, such as vaccinia virus, inactivated ASFV vaccine candidates did not induce protective immunity. However, inactivated lumpy skin disease virus (poxvirus) vaccines are protective in cattle. Unlike some experimental poxvirus subunit vaccines that induced protection, ASF subunit vaccine candidates implemented with various platforms containing several ASFV structural genes or proteins failed to protect pigs effectively. Only some live attenuated viruses (LAVs) are able to protect pigs with high degrees of efficacy. There are currently several LAV ASF vaccine candidates. Only one commercial LAV vaccine is approved for use in Vietnam. LAVs, as ASF vaccines, have not yet been widely tested. Reports thus far show that the onset and duration of protection induced by the LAVs are late and short, respectively, compared to LAV vaccines for other diseases. In this review, the biological challenges in the development of ASF vaccines, especially subunit platforms, are discussed from immunological perspectives based on several unusual ASFV characteristics shared with HIV and poxviruses. These characteristics, including multiple distinct infectious virions, extremely high glycosylation and low antigen surface density of envelope proteins, immune evasion, and possible apoptotic mimicry, could pose enormous challenges to the development of ASF vaccines, especially subunit platforms designed to induce humoral immunity.