Personally i like to think that soccer started at beheadings....just because i am blood thirsty but that is not the case. According to FIFA, the "very earliest form of the game for which there is scientific evidence was an exercise of precisely this skilful technique dating back to the 2nd and 3rd centuries BC in China. the romans also had various forms of soccer(football) in medevil europe that were called names such as folk football, mob football and Shrovetide football.

The modern rules that we still used today are based off the efforts of the mid 19th century europeans that were trying to standardize the rules of the game