国际移民组织的前身为因西欧国家纷纷加入二次大战后,因混乱的人口移动而于1951年成立的临时欧洲迁徙政府间委员会(Provisional Intergovernmental Committee for the Movement of Migrants from Europe,PICMME),该委员会受托于协调欧洲各国政府安置因战争而被迫移民的百万人口。
该组织于1952年年更名为欧洲移民问题政府间委员会,组织章程于1953年制定,隔年生效;1995年提交联合国秘书处登记并编入联合国条约集;1980年再改名为移民问题政府间委员会(Intergovernmental Committee for Migration,ICM),1987年5月更改章程,新章程于1989年11月14日生效,根据新章程,组织正式名为国际移民组织,名称也反映该组织经历半世纪后,从原本的物流业务转为专司移民事务。