Priority effects, in which the outcome of species interactions depends on the order of their arrival, are a key component of many models of community assembly. Yet, much remains unknown about how priority effects vary in strength among species in a community and what factors explain this variation. We experimented with a model natural community in laboratory microcosms that allowed us to quantify the strength of priority effects for most of the yeast species found in the floral nectar of a hummingbird-pollinated shrub at a biological preserve in northern California. We found that priority effects were widespread, with late-arriving species experiencing strong negative effects from early-arriving species. However, the magnitude of priority effects varied across species pairs. This variation was phylogenetically non-random, with priority effects stronger between closer relatives. Analysis of carbon and amino acid consumption profiles indicated that competition between closer relatives was more intense owing to higher ecological similarity, consistent with Darwin's naturalization hypothesis. These results suggest that phylogenetic relatedness between potential colonists may explain the strength of priority effects and, as a consequence, the degree to which community assembly is historically contingent.