Уже в 1841 году были упоминания о футбола", играемого в штате Виктория, так же и упоминания о ранних играх в Аделаиде и Южной Земле Ван Димена (Тасмания). В то время как точные правила, играемые в этих играх, неизвестны.
В 1858 году английские футбольные игры государственной школы начали играться в Мельбурне и ближайших районах. Самое раннее, известное такое состязание, происходило 15 июня 1858 между Средней школой С-Килды (теперь более не существующей) и Мельбурнской Средней школой на С-Килде. Другой существенной вехой в развитии Австралийского футбола была игра между Мельбурнской Средней школой и шотландским Колледжем, котора проходила 7 августа 1858 года в Ричмондском Парке. Второй этап игры проходил 21 августа, одна треть, и финал 4 сентября.
Мельбурнские правила Футбольного клуба 1859 года - самый старый сохранившийся набор правил для австралийского футбола. Десять простых правил были составлены 17 мая. На встрече были журналисты В. Дж. Хэммерсли и Дж. Б. Томпсон. Встреча была проведена в Парадной Гостинице, Восточный Мельбурн, принятый владельцем и Мельбурнским Членом клуба Крикета Джерри Брьянтом. Владелец был другом Тома Виллса и с личным интересом в представлении футбола школам Мельбурна. Брьянт играл роль в организации ранних футбольных матчей в соседнем Ричмондском Парке, и его сын был одним из первых игроков. Правила были подписаны Томом Виллсом, Уильямом Хэммерсли, Дж. Сьюеллом, Дж. Б. Томпсоном, Алексом Брюсом, Т. Баттеруортом и Томасом Х. Смитом. Важно, правила были широко разглашены и распределены.
Первый межколониальный матч был сыгран между Викторией и Южной Австралией 2 августа 1879 года. В конце 1890-ых произошло формирование Викторианской Футбольной лиги (VFL), которая начала игру в 1897 как турнир с восемью командами, составленное из более сильных клубов от соревнования VFA. К 1925 году, VFL состоял из 12 команд, и стал самой известной лигой в игре.