Dispersal can be divided into three stages: departure, transience and settlement. Despite the fact that theoretical studies have emphasized the importance of heterozygosity on dispersal strategies, empirical evidence of its effect on different stages of dispersal is lacking. Here, using multi-event capture-mark-recapture models, we show a negative association between microsatellite multilocus heterozygosity (MLH; 10 loci; n = 1023) and post-fledging dispersal propensity for greater flamingos, Phoenicopterus roseus, born in southern France. We propose that the negative effects of inbreeding depression affects competitive ability and therefore more homozygous individuals are more likely to disperse because they are less able to compete within the highly saturated natal site. Finally, a model with the effect of MLH on propensity of post-fledgling dispersers to disperse to the long-distance sites of Africa was equivalent to the null model, suggesting that MLH had low to no effect on dispersal distance. Variations in individual genetic quality thus result in context-dependent heterogeneity in dispersal strategies at each stage of dispersal. Our results have important implications on fitness since sites visited early in life are known to influence site selection later on in life and future survival.