The answer to the birthplace of "football" depends on which kind of football you're referring to:
Modern Football (Soccer): This version of football originated in Britain during the 19th century. While there were earlier games resembling football throughout history, the codified rules and widespread popularity we see today emerged in Britain.
American Football: This sport evolved in the United States in the late 19th century, primarily derived from a combination of rugby and soccer.