Norges første fotballklubb ble stiftet i 1885, men den første kampen mellom to lag ble ikke spilt før i 1887. Norges Fotballforbund ble grunnlagt i 1902, og Norge spilte sin første landskamp i 1908 (mot Sverige). Ved utgangen av 2012 var det registrert 1909 fotballklubber i Norge, og totalt 28 146 lag med mer enn 470 500 spillere til sammen.
Internasjonalt har ikke Norges herrelandslag så mange suksesser å vise til. Men under OL i Berlin i 1936, vant Norge bronse. Norge slo Tyskland i kvartfinalen, til stor irritasjon for Hitler. Etter den tid, tok det mange tiår før herrelandslaget igjen gjorde seg bemerket.
Det norske kvinnelandslaget spilte ikke sin første landskamp før i 1978. Den kampen tapte de. Kvinnelandslaget har derimot mange gode prestasjoner etter den tid. I 1995 vant de VM, og de har også flere andre medaljer fra store mesterskap. Den viktigste medaljen kom under OL i Sydney, da de vant gull.
I 1996 ble Rosenborg det første norske laget som avanserte til kvartfinalen i Champions League, da de slo AC Milan 2-1 i gruppespillet. Senere har også andre lag avansert til kvartfinalen. Norges herrelandslag spilte i VM i USA i 1994, uten å gå videre.
En av Norges største fotballsuksesser kom under fotball-VM i 1998. Mange husker fortsatt hvor de var 23.juni, da Norge spilte mot Brasil. Norge vant kampen 2-1, og avanserte til åttendedelsfinale. Herrelandslaget kvalifiserte seg til EM i år 2000, men har ikke kvalifisert seg til store mesterskap etter den tid.