Victoria Başbakanı, Avustralya'nın Victoria Eyaleti Hükümetinin başıdır. Başbakan, Avustralya Başbakanı'nın ulusal düzeyde yaptığı işin aynısını eyalet düzeyinde yapar. Resmi güç, Victoria'da Victoria Valisi tarafından temsil edilen Kraliçe'ye aittir. Vali, Başbakan tarafından kendisine verilen tavsiyeler doğrultusunda hareket eder. Victoria'nın şu anki Başbakanı Daniel Andrews'dur.
Victoria, Westminster parlamenter hükümet sistemi altında yönetilmektedir. Seçilmiş iki meclisi olan iki meclisli bir sistemdir. Alt meclis Yasama Meclisi, üst meclis ise Yasama Konseyi olarak adlandırılır. Bir seçimden sonra Eyalet Valisi, alt meclisteki seçilmiş üyelerin çoğunluğunu kontrol edebilen partinin liderini Başbakan olarak atar. Başbakan, Yasama Meclisinde artık çoğunluğa sahip değilse istifa etmelidir. Bu, bir seçimde sandalye kaybetmeleri ya da kendi siyasi partilerinin onları desteklememesi durumunda gerçekleşebilir.
Victoria bir İngiliz kolonisiydi ve iktidar Vali'nin elindeydi. 1855 yılında İngiltere, Victoria'nın kendi parlamentosuna sahip olmasına izin verdi ve yetki Başbakan'a geçti.