โครงการอาหารโลกจัดตั้งขึ้นครั้งแรกใน ค.ศ. 1961[5] หลังการประชุมองค์การอาหารและการเกษตรแห่งสหประชาชาติใน ค.ศ. 1960 เมื่อจอร์จ แม็กกัฟเวิร์น ผู้อำนวยการโครงการอาหารเพื่อสันติภาพของสหรัฐอเมริกา (Food for Peace) เสนอให้จัดตั้งโครงการความช่วยเหลือด้านอาหารพหุภาคี ต่อมา โครงการฯ มีการจัดตั้งขึ้นอย่างเป็นทางการใน ค.ศ. 1963 โดยองค์การอาหารและการเกษตรแห่งสหประชาชาติและสมัชชาใหญ่แห่งสหประชาชาติ โดยมีระยะขั้นทดลองสามปี ใน ค.ศ. 1965 โครงการดังกล่าวได้ขยายเป็นขั้นต่อเนื่อง