Chan lahir di Sydney, New South Wales, sebagai anak bungsu dari Ken dan Helen Chan, keduanya migran pemakai bahasa Kanton generasi pertama asal China.[5] Pada usia 20 tahun, Ken datang ke Australia pada 1955 dan awalnya bekerja di toko buah saudaranya dan pasar buah sebelum bekerja di sebuah restoran Tionghoa.[5] Ken dan Helen Chan bertemu ketika bekerja di restoran tersebut dan, selama 40 tahun, menjalankan sejumlah restoran Tionghoa sampai mereka pensiun pada 2003.[5] Chan memiliki satu kakak laki-laki dan dua kakak perempuan.[5] Ibu Chan memiliki kemampuan bahasa Inggris yang terbatas, dan Chan tak bisa berbahasa Kanton. Saudara Chan, Michael menerjemahkan ketika diminta.[5]