Los primeros inmigrantes griegos en llegar a Australia fueron siete marineros convictos condenados por piratería por un tribunal naval británico en 1829 y enviados a cumplir su condena a Nueva Gales del Sur. Aunque finalmente fueron indultados, dos de los siete griegos se quedaron y se establecieron en el país. El primer inmigrante griego libre conocido en Australia fue una mujer llamada Katerina Georgia Plessos (1809-1907), quien llegó a Sídney junto a su esposo, el mayor James Crummer en 1835. Plessos y Crummer se casaron en 1827 en la isla de Kalamos donde Crummer, comandante de la isla, conoció a la joven refugiada de la guerra de independencia griega. Se cree que ella es una de las últimas personas en hablar con Lord Byron. Vivieron en Sídney, Newcastle y Port Macquarie, donde ella está enterrada. Tuvieron 11 hijos. El primer colono griego libre en llegar a Australia Meridional fue Giorgios Tramountanas, quien llegó a Port Adelaide en 1842. Él era un pastor en la costa oeste de Australia Meridional y con el tiempo se convirtió en un criador de ovejas muy respetado y destacado miembro del distrito de Elliston. Es venerado por la comunidad griega ortodoxa de Australia Meridional como un ancestro pionero. Grupos de griegos se instalaron en números significativos durante la fiebre del oro de la década de 1850.