Ensimmäiset jäljet bulgarialaisten maahanmuutosta Australiaan ovat peräisin vuodelta 1876, jolloin tuntematon määrä bulgarialaisia, jotka pakenivat ottomaanien julmuuksia huhtikuun kapinan seurauksena, asettui Queenslandin ja Tasmanian alueille. Vuoden 1891 tilastojen mukaan Australiassa asui vain 14 bulgarialaista. Ottomaaneja vastustavan Ilinden-Preobrazhenie-kapinan jälkeen
Vuonna 1908 noin 100 bulgarialaista Makedooniasta ja Etelä-Trakasta muutti Australiaan. Ensimmäinen merkittävämpi bulgarialainen siirtokunta perustettiin Perthissä, Länsi-Australiassa, vuonna 1906-7.