لعل من أقدم الدلائل الوثائقية لكرة القدم هي آثار لملعب أستخدم للعبة تتضمن ركل الكرات عثر عليه في كيوتو في اليابان. أما تلك التي وجدت في الصين فهي تعود للقرن الثالث والثاني قبل الميلاد للعبة يلعبها أفراد الجيش الصيني تتضمن ركل الكرات وإدخالها في شبكة صغيرة. وقد لعب اليونانيون والرومان القدماء لعبة تشبه كرة القدم لكن النسخة القديمة تتضمن 27 لاعب في كل فريق! من المستحيل أن يحدد المؤرخون متى بدأت لعبة كرة القدم بالضبط ، لكن من المحتمل أن أول نوع من أنواع الألعاب التي تطورت منها اللعبة التي نعرفها اليوم ظهرت قبل 3000 سنة.
من المعروف أنه تم في بريطانيا المولد الحقيقي لكرة القدم الحديثة متمثلة في إنجلترا واسكتلندا. في القرن الثامن كانت لكرة القدم شعبية كبيرة في كل من إنجلترا واسكتلندا لكنها في ذلك الوقت كانت لعبة حربية! يقال أن أول لعبة لكرة القدم أقيمت في شرق إنجلترا أستخدم فيها رأس أمير دنماركي خسر في المعركة بدلاً من الكرة! أما في القرون الوسطى فقد لعبت القرى المعادية كرة القدم التي سمح فيها بالركل و العض و الضرب وحتى فقع العينين. هدف اللعبة كان إبقاء الكرة في بقعه معينه حددت قبل بدأ المباراة ويشارك في اللعبة مئات من الناس ومن الممكن أن تستمر طوال اليوم. لقد كانت اللعبة عنيفة لدرجة أنها منعت مرات عديدة من قبل السلطات. في إنجلترا أصدر الملك إدوارد الثالث قراراً يمنع كرة القدم بل أن الملكة إليزابيث الأولى أصدرت قانوناً يقضي بسجن لاعب كرة القدم أسبوعاً كاملاً أو أن يطلب الغفران بالكنيسة حتى يغفر له. وفي اسكتلندا أصدر الملك جيمس والبرلمان قراراً مماثلاً يقضي بمنع اللعبة. لكن أحداً لم يستطع القضاء على اللعبة في بريطانيا.