Πρώιμη ιστορία
Η Βικτώρια αποτέλεσε τόπο μεγάλης ηφαιστειακής δραστηριότητας που ξεκίνησε πριν από 40 εκατομμύρια χρόνια. Οι δυτικές ηφαιστειακές πεδιάδες που καλύπτουν το 10% της πολιτείας είναι οι τρίτες μεγαλύτερες ηφαιστειακές πεδιάδες στον κόσμο. Οι περισσότερες από τις πεδιάδες σχηματίστηκαν πριν από περίπου έξι εκατομμύρια χρόνια. Υπάρχουν περίπου 400 ηφαίστεια στις πεδιάδες.
Είναι άγνωστο πότε ακριβώς εγκαταστάθηκαν οι άνθρωποι στη Βικτώρια. Μια τοποθεσία κοντά στο Keilor έχει ενδείξεις ότι Αυστραλοί Αβορίγινες ζούσαν κοντά στον ποταμό Maribyrnong πριν από περισσότερα από 31.000 χρόνια. Η Βικτώρια ήταν μια από τις πιο πυκνοκατοικημένες περιοχές της Αυστραλίας. Οι Αβορίγινες χρησιμοποιούσαν τη γεωργία με πυρόξυλα για να καίνε τακτικά τις ηφαιστειακές πεδιάδες και έγιναν μερικές από τις μεγαλύτερες χορταριασμένες πεδιάδες στον κόσμο. Αυτό συντηρούσε μεγάλους αριθμούς ζώων, όπως τα καγκουρό και τα γουάλαμπι. Η ομοσπονδία Kulin ήταν μια μεγάλη γλωσσική ομάδα που ζούσε στις πεδιάδες και περιελάμβανε τους ανθρώπους Watha wurrung, Boon wurrung, Woi wurrung, Daung wurrung και Djadja wurrung. Άλλες ομάδες στη Βικτώρια περιλάμβαναν τους Jari Jari, Ladji Ladji, Wemba Wemba, Wergaia, Jardwadjali, Gunnai, Waywurru και τους Taungurung. Στους ποταμούς, τα ρυάκια και τους υγροτόπους οι Αβορίγινες είχαν κατασκευάσει μεγάλες παγίδες για να πιάνουν τόσο ψάρια όσο και χέλια. Στους υγροτόπους του ποταμού Yarra, ορισμένες από αυτές τις παγίδες είχαν πέτρινα τοιχώματα ύψους 122 εκατοστών.
Ευρωπαϊκός οικισμός
Πρώτες προσπάθειες
Μέσα σε δέκα χρόνια από τον βρετανικό οικισμό στο Σίδνεϊ το 1788, οι εξερευνητές άρχισαν να εξετάζουν τις ακτές της Βικτώριας. Ο πρώτος οικισμός στη Βικτώρια ήταν στο Σορέντο, ακριβώς μέσα στην είσοδο του κόλπου Πορτ Φίλιπ. Μια μικρή ομάδα 51 στρατιωτών, 308 καταδίκων, 17 ελεύθερων εποίκων, 12 αξιωματούχων, ενός ιεραπόστολου και της συζύγου του, με επικεφαλής τον υποδιοικητή David Collins στρατοπέδευσε στα τέλη του 1803. Είχαν έρθει από την Αγγλία για να ιδρύσουν μια αποικία επειδή η βρετανική κυβέρνηση ανησυχούσε ότι οι Γάλλοι μπορεί να προσπαθήσουν να διεκδικήσουν την περιοχή. Ωστόσο, δεν μπόρεσαν να βρουν νερό και εγκατέλειψαν τον οικισμό μέσα σε έξι εβδομάδες. Πήγαν νοτιότερα και ξεκίνησαν τον οικισμό του Χόμπαρτ της Τασμανίας. Ενώ βρισκόταν στο Σορέντο, ένας κατάδικος ονόματι Γουίλιαμ Μπάκλεϊ δραπέτευσε. Έζησε με φυλές Αβορίγινες μέχρι να συναντήσει ξανά Ευρωπαίους όταν εγκαταστάθηκε η Μελβούρνη το 1835. Στις 12 Δεκεμβρίου 1826, ο καπετάνιος Σάμιουελ Ράιτ, ο υπολοχαγός Μπέρτσιλ, ο εξερευνητής Γουίλιαμ Χόβελ και 21 κατάδικοι προσπάθησαν να ξεκινήσουν έναν οικισμό κοντά στην Κορινέλα, στον κόλπο Γουέστερπορτ. Και αυτό απέτυχε και αυτό και η ομάδα επέστρεψε στο Σίδνεϊ στις 19 Φεβρουαρίου 1828.
Αν και οι δύο επίσημες προσπάθειες εγκατάστασης στη Βικτώρια είχαν αποτύχει, υπήρχαν αρκετοί ανεπίσημοι οικισμοί κατά μήκος της ακτής. Από το 1820 μικρές ομάδες ανθρώπων ζούσαν σε διάφορα μέρη κατά μήκος της νότιας ακτής, συμπεριλαμβανομένου του Phillip Island. Κυνηγούσαν φώκιες και νότιες δεξιές φάλαινες. Η αλιευτική εταιρεία Launceston Fishing Company είχε μια βάση στον κόλπο Πόρτλαντ. Αυτοί οι κυνηγοί βρίσκονταν συχνά σε σύγκρουση με τις κοινότητες των Αβοριγίνων. Οι Ευρωπαίοι συχνά αιχμαλώτιζαν γυναίκες Αβορίγινες για να τις χρησιμοποιήσουν ως σκλάβες και για σεξουαλική εκμετάλλευση. Ο Έντουαρντ Χέντι μετακόμισε στον κόλπο Πόρτλαντ και άρχισε να εκτρέφει πρόβατα τον Δεκέμβριο του 1834. Αυτές οι εγκαταστάσεις ήταν παράνομες, καθώς η βρετανική κυβέρνηση προσπαθούσε να περιορίσει τις περιοχές εγκατάστασης. Υποστήριξαν ότι δεν είχαν τη δυνατότητα να παρέχουν υποστήριξη σε απομακρυσμένους και απομονωμένους οικισμούς. Οι επανειλημμένες αιτήσεις για επίσημη άδεια εγκατάστασης στη Βικτώρια απορρίφθηκαν από την κυβέρνηση.
John Batman
Το 1835 μια ομάδα εποίκων, αγροτών και κυβερνητικών αξιωματούχων από την Τασμανία δημιούργησε την Port Phillip Association. Με επικεφαλής τον Τζον Μπάτμαν, ο οποίος είχε ακούσει για τις χορταριασμένες πεδιάδες από τον Γουίλιαμ Χόβελ, η ομάδα αποφάσισε να αγνοήσει τη βρετανική κυβέρνηση και να μεταφέρει κοπάδια προβάτων στη Βικτώρια. Ο Μπάτμαν αποβιβάστηκε στο Indented Head της Βικτώριας στις 29 Μαΐου 1835. Άρχισε να εξερευνά τον κόλπο Πορτ Φίλιπ. Στις 6 Ιουνίου 1835 συναντήθηκε με τους ηγέτες των Αβοριγίνων κοντά στο Merri Creek και συνήψε συνθήκη. Βάσει αυτής της συνθήκης οι Αβορίγινες συμφώνησαν να επιτρέψουν στον Μπάτμαν να χρησιμοποιήσει τη γη τους για τα πρόβατά του. Σε αντάλλαγμα, θα μπορούσαν να συνεχίσουν να μένουν στη γη, θα τους παρείχαν τρόφιμα και αγαθά και θα λάμβαναν προστασία από άλλους Ευρωπαίους. Αυτή ήταν η μοναδική συνθήκη που έγινε ποτέ με τους Αβορίγινες της Αυστραλίας. Στις 26 Αυγούστου 1835, ο Κυβερνήτης της Νέας Νότιας Ουαλίας, Sir Richard Bourke, δήλωσε ότι η συνθήκη ήταν παράνομη. Η γη ανήκε στο στέμμα και δεν ανήκε στους Αβορίγινες.
Στα τέλη του 1835, η βρετανική κυβέρνηση άλλαξε την πολιτική της όσον αφορά τον εποικισμό της ανατολικής Αυστραλίας. Επιτράπηκε στους ανθρώπους να χρησιμοποιούν μεγάλες εκτάσεις της χώρας για την εκτροφή προβάτων. Αν οι άνθρωποι πλήρωναν ένα τέλος 10 λιρών, μπορούσαν να εγκατασταθούν όπου ήθελαν. Αυτοί οι αγρότες έγιναν γνωστοί ως "καταληψίες", καθώς "κάθονταν" στη γη, η οποία δεν τους ανήκε. Το αποτέλεσμα αυτής της νέας πολιτικής σήμαινε ότι μεταξύ 1835 και 1838, εγκαταστάθηκαν περισσότερες εκτάσεις γης από ό,τι είχαν εγκατασταθεί από το 1788. Έχει περιγραφεί ως η ταχύτερη κατάληψη γης στην ιστορία. Μέχρι το 1849, μόλις 1019 καταληψίες είχαν καταλάβει 17,7 εκατομμύρια εκτάρια γης.
Το αποτέλεσμα της γρήγορης κατάληψης της γης είχε τρομερές συνέπειες για τους Αβορίγινες της Βικτώριας. Οι καταληψίες μετέφεραν τα πρόβατά τους στα λιβάδια που κάποτε αποτελούσαν την κύρια πηγή τροφής των Αβοριγίνων. Οι καταληψίες έχτισαν τις φάρμες τους κοντά στους νερόλακκους και τα ρυάκια όπου οι Αβορίγινες είχαν κατασκηνώσει για χιλιάδες χρόνια. Οι Αβορίγινες άρχισαν να σκοτώνουν πρόβατα για να τα φάνε και προσπάθησαν να εμποδίσουν τους ανθρώπους να πάρουν τη γη τους. Οι πρώτοι έποικοι προσπάθησαν να απομακρύνουν τους Αβορίγινες από τη γη. Μερικές φορές τους έδιωχναν και μερικές φορές τους δολοφονούσαν. Για παράδειγμα, στο Murdering Creek, κοντά στο Camperdown, 35-40 άνδρες, γυναίκες και παιδιά πυροβολήθηκαν από τον διευθυντή του σταθμού Glenorminston, Frederick Taylor και αρκετούς από τους εργάτες του στη φάρμα.
Χρυσό
Χρυσός βρέθηκε στη Βικτώρια στο Clunes στις 28 Ιουνίου 1851. Με περαιτέρω ανακαλύψεις στο Ballarat, το Bendigo και το Castlemaine σημειώθηκε τεράστια αύξηση του πληθυσμού, καθώς οι άνθρωποι ήρθαν από όλο τον κόσμο.