Humans have thrown and kicked a ball towards some form of goal fo as long as people have lived in communities. In any historical period, in part of the globe, football-type games have been played by men and women.
In Britain, football seems to have emerged in the Middle Ages and developed any different forms, from traditional matches with hundreds of players to small-sided games with detailed rules. By Shakespeare;s time it had become seen as a game for the labouring masses.
This week's 'Rugby Reloaded' takes the long view of 'folk football' in Britain before the emergence of the modern rugby and soccer football codes, and asks why it lagged behind sports like cricket and boxing, and did not develop into a modern game until the last third of the 1800s.