Auch in Europa finden sich Spuren eines frühen Spiels mit einem Ball, die an die heutige Form des Fußballs erinnern. So sind z.B. aus Griechenland, vor allem aus Sparta Abbildungen von ballspielenden Menschen auf Vasen und Steinreliefs erhalten. Hier finden sich aber leider auch keine Anzeichen für eine weitere Verbreitung nach der Antike.
Im Mittelalter gab es in England ein Ballspiel, das man heute als eine Mischung aus Fußball und Rugby bezeichnen könnte. Zwei Dörfer versuchten, einen Ball in das gegnerische Stadttor zu befördern. Regeln gab es hierzu nicht, es ging grob und rabiat zu Verletzungen, teils auch mit argen Folgen waren an der Tagesordnung. Eine Spielfeldmarkierung gab es nicht, gespielt wurde auf den offenen Flächen zwischen den Dörfern, auch wenn diese schon einmal mehrere Kilometer auseinander lagen. Die Brutalität ging so weit, dass sowohl Kirche als auch König mehrfach versuchten, das Spiel zu verbieten, was aber letztendlich an dessen Beliebtheit scheiterte. Auch in anderen europäischen Ländern gab ab dem Mittelalter Ballspiele, die heute an Fußball erinnern würden, so wurde etwa in Florenz seit dem 15. Jh. der „Calcio Storico" gespielt, bei dem es nicht weniger brutal zuging wie bei dem bereits beschriebenen Treibballspiel in England.