Increasing the planting density of mango orchards appears promising for obtaining higher yields, particularly during the first productive years. However, the challenge is to maintain a good balance between vegetative growth and fruit production in the longer term. The objective of this study was to decipher the effects of planting density, training system and cultivar on young mango trees’ growth and production. The experiment, conducted in North Queensland, consisted of five combinations of planting density and training system applied to the cultivars Keitt, Calypso and NMBP-1243. The planting densities were low (208 tree ha−1), medium (416 tree ha−1) and high (1250 tree ha−1). The closed vase conventional training system was applied at each density. Single leader and espalier on trellis training systems were applied at medium and high densities, respectively. The tree canopy dimensions were measured every 6 months from planting, and tree production was recorded from the third to the fifth years after planting. Vegetative growth and fruit production were the results of complex interactions between planting density, training system, cultivar and/or time. The expected increase in orchard yield with higher planting density was observed from the first productive year, despite lower individual tree production at high planting density. Lower vegetative growth and fruit production at high planting density were probably caused by competition between trees. NMBP-1243 and Keitt showed more rapid vegetative growth. Keitt was the most productive cultivar during the first three productive years. The detailed results of this study provide avenues to further explore the behaviour of mango trees at high planting densities.