Den første europeiske oppdageren i området som i dag er Broome var den engelske oppdageren William Dampier i 1688 og igjen i 1699. Mange av de kystnære landemerkene er oppkalt etter han. I 1883 ble området først bosatt av europeere og ble oppkalt etter Frederick Broome som var guvernør av Vest-Australia mellom 1883 og 1889. Byen vokste frem rundt perlefisket. I 1889 ble det lagt en undersjøisk telegrafkabel fra Broome til Singapore.