1863年10月26日，英国人在伦敦皇后街共济会酒店成立了世界上第一个足球协会。会议除了宣布英格兰足球协会正式成立外，还制定并通过了世界上第一个相对统一的足球竞赛规则，并以书面形式记录下来。英国足协的成立为欧洲其他足球发达地区和国家树立了榜样。它的诞生标志着足球运动的发展进入了一个新的阶段。因此，人们公认1863年10月26日，即英格兰足球协会成立的日子，是现代足球的诞生日。

英国足协的成立带动了欧洲和拉美国家足球运动的蓬勃发展，各国纷纷成立足球组织。

历史上第一届国际比赛于1872年在英格兰和苏格兰之间举行。1890年奥地利开始举办足球锦标赛。1889年，荷兰和阿根廷涌现了多个足球组织。

1886年，英格兰、苏格兰、威尔士和爱尔兰四个足球协会发起成立了国际足球理事会，统一了比赛规则。

1900年，“加泰罗尼亚”足协在西班牙巴塞罗那成立。此后，丹麦、新西兰、智利、比利时、意大利等国也相继成立了足球协会。这种情况极大地促进了足球运动的发展，也为国际足球组织的创建创造了条件。当时，欧洲是足球发展的中心。在一些国家，荷兰足球协会秘书长希思·霍曼和法国体育协会秘书长罗伯特·盖林是创建国际足联的积极倡导者。基于当时的情况，希斯·霍曼写信给英格兰足协，希望他们牵头建立一个国际足球组织，但遭到了英格兰足协的拒绝。他们错误地认为国际足联的成立是一个不切实际的幻想。与此同时，格林也活跃起来。在他的倡议下，一些欧洲足协决定不等待英格兰的答复，向欧洲足协致函，要求成立国际足联。 1904年，法国足协在巴黎发起成立国际足球联合会。国际足联总部位于瑞士苏黎世。 1904年5月21日，国际足球协会（FIFA，法文缩写FIFA，Fédération Internationale de Football Association）在法国巴黎奥诺雷街229号法国体育协会联合会官邸后楼正式成立。七个国家的代表签署了相关文件。 1904年5月23日，国际足联召开第一届大会，法国的罗伯特·盖兰当选为首任主席。此后，在盖林的领导下，国际足联在建立工作机构、吸纳新会员、扩大足协影响力、帮助一些国家创建足球协会等方面做了大量艰苦的工作。 1905年4月14日，英格兰足球协会宣布承认并请求加入国际足联，苏格兰、威尔士、爱尔兰也纷纷效仿。对于刚刚诞生的国际足联来说，这是一次重大胜利。国际足联成立后的前30年，国际足联曾有一位名誉秘书长，先后由比利时人路易斯·米赫豪斯和荷兰人卡尔·希肖曼担任。

1932年至1951年，伊沃·施里克担任第一任全职秘书长。 1951年至1960年，库尔特·加斯曼担任第二任全职秘书长。 1961年至1981年，赫尔穆特·凯塞尔担任第三任全职秘书长。专职秘书长3名。自1981年以来，约瑟夫·布拉特担任第四任全职秘书长。布拉特原是瑞士一家知名商业公司的公关部总监。 1975年出任国际足联技术部主任，实施世界足球发展计划。

中国于20世纪30年代加入国际足联。 1958年，国际足联长期拒绝取消台湾的会员资格，中国足协宣布退出。

1974年7月14日在德黑兰举行的第六届亚足联代表大会上，我国重新成为亚足联成员，台湾的会员资格被取消。 1979年，中国足协在国际足联的合法席位得以恢复。

1975年5月4日，国际足联主席阿维兰热访华，与中国足协主席李凤楼就恢复中国在国际足联合法席位、处理台湾入会等问题交换了意见。

1979年10月13日，国际足联执委会通过决议，重新接纳中华人民共和国足球协会为会员，要求台湾足球组织更名为“中华台北足球协会”，不得使用任何“中华民国”的标志。

1980年7月7日，国际足联第42次代表大会批准国际足联执委会决定，恢复中国足协在国际足联的合法权利，中国重返国际足球大家庭。

2011年5月10日，据国际足联官方消息，国际足联已与国际刑警组织达成协议，在剩余8年内每年捐助不少于150万欧元。国际足联官网以《国际足联与国际刑警组织联手打击假球》为题表示：“全世界都致力于打击足球领域的腐败，今天将成为划时代的一天。国际足联将成为最大的私人赞助商国际刑警组织将在未来10年内成立 据悉，国际足联主席布拉特与国际刑警组织秘书长罗纳德·诺贝尔签署了相关协议，其中规定国际足联将设立联合国反腐败基金。赞助向国际刑警组织提供 2000 万欧元，为期 10 年。

2016年3月18日，国际足联宣布中国企业大连万达集团有限公司成为其主要赞助商。

2016年5月，国际足联任命塞内加尔外交官法蒂玛·桑巴·迪乌夫·萨穆拉为首位女性秘书长。他将于6月中旬完成资格考试后正式上任。

北京时间2017年1月10日，国际足联正式宣布2026年世界杯参赛球队扩大至48支。

2020年4月24日，国际足联宣布向211个国家（地区）会员足协发放2019年和2020年全额实施资金。这意味着每个会员足协将获得50万美元的资金。加上此前国际足联尚未发放的部分资金，此次国际足联发放的总金额约为1.5亿美元。

据2021年5月20日消息，第71届国际足联大会将通过远程视频方式举行，国际足联211个会员协会的代表将参加。在本次会议上，国际足联将把目前每四年举办一次的世界杯改为每两年举办一次的提案正式提交与会代表讨论。

2022年2月28日凌晨，国际足联官网发布声明，宣布代表俄罗斯的会员协会应以“俄罗斯足协”的名义参赛，“主场”比赛将在中立场地、悬挂俄罗斯国旗进行不得使用国歌。 3月31日，国际足联大会在卡塔尔举行。大会投票决定将俄语定为国际足联的官方语言之一。 7月，国际足联推出的世界级数字平台“FIFA+应用”将在海信海外内容运营平台VIDAA上线。这是“FIFA+”首次在智能电视上上线。 7月12日，欧盟法院将在卢森堡举行听证会。在听证会上，欧盟法院将公开讨论欧足联和国际足联是否滥用主权，危害欧洲本土俱乐部的权益。 8月17日，据中新网报道，国际足联最终确认取消2021年9月世界杯南美区预选赛中断的一场比赛的补补。同时，巴西足协和阿根廷足协都将缴纳罚款。