Η εφημερίδα ιδρύθηκε τον Νοέμβριο του 1926, στο μεταίχμιο μιας εποχής κατά την οποία η Αυστραλία προσπαθούσε να διαμορφώσει την εθνική της ταυτότητα ενώ ταυτόχρονα διατηρούσε πολιτικές φυλετικού αποκλεισμού. Η γέννηση της εφημερίδας συνδέεται με την περίοδο μετά τη Βασιλική Επιτροπή Ferry του 1925 και αντανακλά την ανάγκη των μεταναστών της Νότιας Ευρώπης για δημόσια έκφραση και εκπροσώπηση. Ο πρώτος διαχειριστής και εκδότης ήταν ο Γεώργιος Μαρσέλος και πρώτος αρχισυντάκτης ο Τζον Στίλσον, πρόσωπα που έθεσαν από την αρχή λειτουργικά και θεσμικά θεμέλια για την πορεία του εντύπου.
Από τα πρώτα φύλλα ο Ελληνικός Κήρυκας λειτούργησε ως σημείο αναφοράς και δημόσιο βήμα για την ελληνική παροικία.
Στη διάρκεια των δεκαετιών που ακολούθησαν, οι σελίδες του «Ελληνικού Κήρυκα» κατέγραψαν σημαντικές ιστορικές στιγμές, από τον Β΄ Παγκόσμιο Πόλεμο και τη Μάχη της Κρήτης έως την αποκατάσταση της δημοκρατίας στην Ελλάδα και τις εξελίξεις στο Κυπριακό.
Η εκδότρια και διευθύνουσα σύμβουλος Δήμητρα Σκάλκος σημείωσε ότι η συμπλήρωση ενός αιώνα ζωής σηματοδοτεί κάτι πολύ περισσότερο από τη διάρκεια στον χρόνο. «Εδώ και έναν αιώνα, ο Ελληνικός Κήρυκας υπάρχει γιατί οι κοινότητες χρειάζονται να βλέπουν την παρουσία και την ιστορία τους να αποτυπώνονται στον δημόσιο λόγο», ανέφερε και προσέθεσε:
«Ξεκινήσαμε ως μια ελληνόγλωσση εφημερίδα που βοηθούσε τους μετανάστες να προσανατολιστούν σε μια νέα χώρα. Σήμερα απευθυνόμαστε σε ολόκληρη την Αυστραλία, στην ελληνική και την αγγλική γλώσσα για ζητήματα ταυτότητας, δικαιοσύνης, ισότητας και συμμετοχής στην κοινωνική ζωή. Ο ρόλος μας ήταν πάντοτε να καταγράφουμε την ιστορία την ώρα που γράφεται και να διασφαλίζουμε ότι οι φωνές των μεταναστών δεν θα χαθούν, δεν θα ξεχαστούν και δεν θα περιθωριοποιηθούν».
Σήμερα η εφημερίδα λειτουργεί ως δίγλωσση πλατφόρμα ενημέρωσης, αναρτώντας περιεχόμενο στα ελληνικά και στα αγγλικά και απευθυνόμενη τόσο στην πρώτη γενιά μεταναστών όσο και στις νεότερες γενιές Ελληνοαυστραλών. Παράλληλα, διατηρεί ένα εκτενές αρχείο που ξεπερνά τις 500.000 σελίδες, αποτελώντας ένα από τα σημαντικότερα τεκμήρια της ιστορίας της ελληνικής διασποράς.

