African horse sickness is a devastating disease that causes great suffering and many fatalities amongst horses in sub-Saharan Africa. It is caused by nine different serotypes of the orbivirus African horse sickness virus (AHSV) and it is spread by Culicoid midges. The disease has significant economic consequences for the equine industry both in southern Africa and increasingly further afield as the geographic distribution of the midge vector broadens with global warming and climate change. Live attenuated vaccines (LAV) have been used with relative success for many decades but carry the risk of reversion to virulence and/or genetic re-assortment between outbreak and vaccine strains. Furthermore, the vaccines lack DIVA capacity, the ability to distinguish between vaccine-induced immunity and that induced by natural infection. These concerns have motivated interest in the development of new, more favourable recombinant vaccines that utilize viral vectors or are based on reverse genetics or virus-like particle technologies. This review summarizes the current understanding of AHSV structure and the viral replication cycle and also evaluates existing and potential vaccine strategies that may be applied to prevent or control the disease.