To achieve global food security, we will need to produce more food, and do so in an environmentally sustainable manner. Inorganic fertilizers have been instrumental in increasing food production, but with some fertilizers becoming increasingly scarce and expensive, we also need to consider other options for providing agricultural plants with nutrients. To this end, there has been increased interest in the potential to make better use of the nutrients tied up in organic matter; composts are an example of this, and are the focus of this review. Plant nutrient acquisition can be enhanced through the formation of arbuscular mycorrhizas (AM). The purpose of this review is to explore interactions between compost and AM, with an emphasis on the impacts of compost addition and formation and functioning of AM. Based on available literature, it is clear that the application of compost either has a positive or neutral effect on the formation of the symbiosis, and that dual application of compost and arbuscular mycorrhizal fungi (AMF) provides clear benefits to plants in terms of growth and nutrition. There is also emerging evidence that dual application also provides benefits in terms of soil structure. Taken together, the conclusion of this review is that the biologically regulated nutrient supply systems based on compost and AM are compatible.