Уильям Кларк Хейнс (1810-3 февраля 1866) был первым премьер-министром Виктории. Он служил премьером два срока, первый с 30 ноября 1855 года по 25 августа 1856 года, и второй срок с 29 апреля 1857 года по 10 марта 1858 года.
Хейнс родился в Лондоне, учился в школе Чартерхаус, а затем в Кембриджскомуниверситете, где изучал хирургию. В 1842 году он переехал в Викторию и начал заниматься сельским хозяйством в районе Джилонга. Продав фермы в 1850-х годах, он стал магистратом и был назначен в Законодательный совет штата Виктория. Он помог написать конституцию Виктории. В декабре 1854 года он стал колониальным секретарем и помогал губернатору штата Виктория сэру Чарльзу Хотэму.
В 1855 году британское правительство приняло закон о конституции штата Виктория. Хотэм был убежден как можно скорее передать свою власть. Хейнс и еще три члена совета были назначены министрами правительства с задачей организации перехода к самоуправлению. Хотэм назначил Хейнса главным секретарем Виктории и исполнять обязанности премьер-министра до тех пор, пока не будут организованы выборы. Он подал в отставку, когда некоторые министры хотели провести выборы тайным голосованием. Он думал, что это приведет к росту коррупции и взяточничества. Он был повторно назначен, когда Совет решил, что это решение должно быть принято, а не министрами. Он был главным секретарем до первых выборов в ноябре 1856 года. После выборов, в качестве члена новой Законодательной ассамблеи, Хейнс стал премьер-министром, пока его правительство не было побеждено в 1857 году группой во главе с сэром Джоном О'Шанасси. Правительство О'Шанасси вскоре было побеждено, и Хейнс снова стал премьер-министром. В 1858 году он потерпел поражение во время споров о том, как электораты должны быть разделены.
Хейнс побывал в США и Европе. По возвращении в Викторию в октябре 1860 года он был вновь избран в парламент и стал казначеем в правительстве О'Шанассея. После потери своего места в 1863 году, он был назначен в Законодательный Совет.