Γύρω στο 1850, την εποχή του «πυρετού του χρυσού», θεωρείται ότι έφτασαν στην Αυστραλία και οι πρώτοι Κύπριοι, όπως αναφέρεται σε δημοσίευμα του Υπουργείου Μετανάστευσης της Αυστραλίας. Επηρεασμένοι από άλλους χρυσοθήρες έκαναν το ταξίδι των 12.498 χλμ (σε ευθεία γραμμή στο χάρτη) ακολουθώντας το… δρόμο του χρυσού! Μάλιστα, το μεταναστευτικό κύμα εντάθηκε από το 1878 και μετά όταν η Κύπρος μεταβιβάστηκε από την Οθωμανική Αυτοκρατορία στο Ηνωμένο Βασίλειο.
Στην απογραφή πληθυσμού που έγινε το 1933 η κυπριακή κοινότητα αριθμούσε 500 μέλη στην Αυστραλία.
Με βάση τα στοιχεία του 1991 οι Κύπριοι ήταν 22.033 άτομα, ενώ στην τελευταία απογραφή πληθυσμού οι γεννημένοι στην Κύπρο ήταν 18.070. Οι μεγαλύτερες κοινότητες είναι στη Βικτόρια (8.179 άτομα), στη Νέα Νότια Ουαλία (6.589 άτομα), στη Νότια Αυστραλία (1.333 άτομα) και στο Κουίνσλαντ (1.213 άτομα).
