Fyrstu merki um búlgerska útrás til Ástralíu eru frá árinu 1876, þegar óþekktur fjöldi Búlgara flúði ódýrð Ottomans í kjölfar aprílupprásarinnar og settist að í Queensland og Tasmaníu. Samkvæmt tölfræði frá árinu 1891 bjuggu aðeins 14 Búlgarar í Ástralíu. Í kjölfar Ilinden-Preobrazhenie uppreisnarinnar gegn Ottómanum
Árið 1908 fluttust um 100 Búlgarar frá Makedóníu og Suður-Trákíu til Ástralíu. Fyrsta stærri búlgarska nýlenda var stofnuð í Perth í Vestur-Ástralíu árið 1906/07.