إن الأصول الدقيقة لقواعد كرة القدم الأسترالية موضوع نقاش. وهناك تكهنات بأنها تأثرت بكرة القدم Gaelicوكذلك ألعاب الكرة للسكان الأصليين مثل مارنبروك Marnbrook. ما هو معروف هو أنه في داخل المستوطنين كان هناك عدد من الرياضات غير المقننة التي يقوم بلعبها جميع مجموعات المهاجرين المختلفة، وكثير يشار إليها باسم كرة القدم الشعبية.
وقعت لحظة حاسمة في السابع من أغسطس 1858 مع مباراة تم لعبها في ما يعرف الآن باسم ضاحية ريتشموند في ملبورن، بجانب ما سيصبح لاحقا أهم مبنى رياضي في أستراليا، وملعب ملبورن للكريكيت. لعبت المباراة بين اثنين من المدارس المعروفة الى اليوم، ملبورن غرامر وكلية سكوتش. في حين انه لم يتم تسجيل التفاصيل الدقيقة، ما هو معروف انه تم لعب المباراة بكرة مستديرة الشكل، و طول الملعب كان نصف ميل ولعبت بين 40 لاعبا في كل جانب. تم تخليد ذكرى هذا الحدث الفاصل بعمل تمثال ولوحة تذكارية بجوار ملعب ملبورن للكريكت. بحلول عام 1859 أصبحت المباريات أكثر تواترا وفي مايو تم الاتفاق على القوانين الرسمية وحينها ولدت كرة القدم حسب القواعد الاسترالية.
واحدة من أكثر النقاط الواضحة عن الاختلاف بين أيه أف إل وغيرها من قواعد كرة القدم الأخرى الشائعة هي شكل أرض الملعب البيضاوي بدلا من المستطيل. قد لا يبدو الأمر واضحا ولكن جاء هذا لأسباب عملية. بمجرد أن بدأت بريطانيا في الاستعمار فإنهم بادروا ببناء تلك الميزة الريفية البريطانية الأساسية، الا وهي ملعب الكريكيت. كان يتم لعب الكريكيت خلال أشهر الصيف، ووجد أن لاعبي الكريكيت كانوا بحاجة إلى نشاط للحفاظ على لياقتهم وحيويتهم وهم خارج الموسم. ذهب توم ويلز رائد الرياضة الاسترالي إلى حد أنه أوصي بكرة القدم كوسيلة من وسائل صيانة أرض الملعب.