Předpokládá se, že divoký holub pochází z domácích holubů, kteří byli původně přivezeni do různých oblastí lidmi za účelem potravy, sportu a komunikace. Postupem času někteří z těchto domácích holubů utekli nebo byli vypuštěni a nakonec se adaptovali a prospívali ve volné přírodě. Schopnost divokého holuba přizpůsobit se různým prostředím spolu s jeho silnými letovými schopnostmi mu umožnily rozšířit se a usadit se v různých částech světa. K rozšíření divokých holubů přispěly i lidské aktivity jako obchod a doprava, protože byli často neúmyslně převezeni do nových oblastí.
