Rechargeable aprotic lithium-oxygen (Li-O2) batteries have attracted significant interest in recent years owing to their ultrahigh theoretical capacity, low cost, and environmental friendliness. However, the further development of Li-O2 batteries is hindered by some ineluctable issues, such as severe parasitic reactions, low energy efficiency, poor rate capability, short cycling life and potential safety hazards, which mainly stem from the high charging overpotential in the positive electrode side. Thus, it is of great significance to develop high-performance catalysts for the positive electrode in order to address these issues and to boost the commercialization of Li-O2 batteries. In this review, three main categories of catalyst for the positive electrode of Li-O2 batteries, including carbon materials, noble metals and their oxides, and transition metals and their oxides, are systematically summarized and discussed. We not only focus on the electrochemical performance of batteries, but also pay more attention to understanding the catalytic mechanism of these catalysts for the positive electrode. In closing, opportunities for the design of better catalysts for the positive electrode of high-performance Li-O2 batteries are discussed.