في عام 1857, اخترع توم ويلز والذي كان طالبا سابقا في مدرسة الرجبي وفي كلية كامبردج مجموعة من قواعد كرة القدم التي كانت مشابهة لكرة القدم (soccer). ووضعها للاعبي الكريكيت حتى يتم تنظيمها بعد انتهاء الموسم. وأصبحت اللعبة أكثر وضوحا (وضعت لها القواعد). وتلقى ويلز المساعدة من أشخاص آخرين مثل ابن عمه H.C.A. Harrison, W.J. Hammersly و J.B. Thompson. تم ضم نادي ملبورن لكرة القدم في 7 أغسطس 1858. وتم لعب أول مباراة بين الكلية الأسكتلندية واحدى مدارس ملبورن. عرفت هذه اللعبة بإسم كرة قدم قواعد ملبورن (Melbourne Rules Football), وهي واحدة من أنواع كرة القدم التي وجدت في ذلك الوقت, ومن الانواع الأخرى التي وجدت أيضا كرة قدم قواعد شيفيلد (Sheffield Rules Football). وبدلا من أن تتبع القرار الذي صدر بألا يتم ضمها إلى قواعد الإتحاد (1863) أو قواعد الرجبي (1871), اصبحت معروفة بإسم قواعد فيكتوريا رغم أنها لا تزال تشبه المجموعتين السابقتين من القواعد.
احدى المهارات التي تستعمل في كرة القدم ذات القواعد الأستراليةوعلى الرغم من أن في الثمانينيات من القرن التاسع عشر الذي تطورت فيه قواعد الرجبي وقواعد الإتحاد وبدت أفضل بكثير, كانت كرة قدم قواعد فيكتوريا (Football Victorian Rules) التي تشبه نوع كرة القدم الذي كان منتشرا في الخمسينيات من ذلك القرن لا تختلف كثيرا عن قواعد الرجبي وقواعد الإتحاد باستثناء الإنتقال من الملاعب المستطيلة إلى الملاعب البيضاوية الشكل وهذا تطلب القيام بمهام أكثر في الملعب. تغير اسم كرة القدم ذات القواعد الفيكتورية إلى كرة القدم ذات القواعد الأسترالية, رغم أن الناس من نيوساوث ويلز و كوينزلاند يرفضون هذه التسمية تماما.