Ο πρωθυπουργός της Βικτώριας είναι ο επικεφαλής της κυβέρνησης της Βικτώριας, στην Αυστραλία. Ο πρωθυπουργός κάνει την ίδια δουλειά σε επίπεδο πολιτείας με αυτή που κάνει ο πρωθυπουργός της Αυστραλίας σε εθνικό επίπεδο. Η επίσημη εξουσία ανήκει στη Βασίλισσα, η οποία εκπροσωπείται στη Βικτώρια από τον Κυβερνήτη της Βικτώριας. Ο Κυβερνήτης ενεργεί βάσει των συμβουλών που του δίνει ο Πρωθυπουργός. Ο σημερινός πρωθυπουργός της Βικτώριας είναι ο Ντάνιελ Άντριους.
Η Βικτώρια κυβερνάται με το κοινοβουλευτικό σύστημα διακυβέρνησης του Westminster. Πρόκειται για ένα διθάλαμο σύστημα με δύο εκλεγμένα σώματα. Η κάτω Βουλή ονομάζεται Νομοθετική Συνέλευση και η άνω Βουλή ονομάζεται Νομοθετικό Συμβούλιο. Μετά από εκλογές, ο κυβερνήτης της Πολιτείας διορίζει ως πρωθυπουργό τον ηγέτη του κόμματος που μπορεί να ελέγξει την πλειοψηφία των εκλεγμένων μελών της κάτω βουλής. Ο Πρωθυπουργός πρέπει να παραιτηθεί εάν δεν έχει πλέον την πλειοψηφία στη Νομοθετική Συνέλευση. Αυτό μπορεί να συμβεί αν χάσει έδρες σε εκλογές ή αν το ίδιο του το πολιτικό κόμμα δεν τον υποστηρίζει.
Η Βικτώρια ήταν βρετανική αποικία και η εξουσία ανήκε στον Κυβερνήτη. Το 1855, η Βρετανία επέτρεψε στη Βικτώρια να έχει το δικό της κοινοβούλιο και η εξουσία πέρασε στον πρωθυπουργό.