Priority effects occur when the order of species arrival affects subsequent ecological processes. The order that pollinator species visit flowers may affect pollination through a priority effect, whereby the first visitor reduces or modifies the contribution of subsequent visits. We observed floral visitation to blueberry flowers from honeybees, stingless bees or a mixture of both species and investigated how (i) initial visits differed in duration to later visits; and (ii) how visit sequences from different pollinator taxa influenced fruit weight. Stingless bees visited blueberry flowers for significantly longer than honeybees and maintained their floral visit duration, irrespective of the number of preceding visits. In contrast, honeybee visit duration declined significantly with an increasing number of preceding visits. Fruit weight was positively associated with longer floral visit duration by honeybees but not from stingless bee or mixed species visitation. Fruit from mixed species visits were heavier overall than single species visits, because of a strong priority effect. An initial visit by a stingless bee fully pollinated the flower, limiting the pollination contribution of future visitors. However, after an initial honeybee visit, flowers were not fully pollinated and additional visitation had an additive effect upon fruit weight. Blueberries from flowers visited first by stingless bees were 60% heavier than those visited first by honeybees when total floral visitation was short (∼1 min). However, when total visitation time was long (∼ 8 min), blueberry fruit were 24% heavier when initial visits were from honeybees. Our findings highlight that the initial floral visit can have a disproportionate effect on pollination outcomes. Considering priority effects alongside traditional measures of pollinator effectiveness will provide a greater mechanistic understanding of how pollinator communities influence plant reproductive success.