בחודש מארס 2002, אחד החודשים המדממים ביותר בתולדות הסכסוך הישראלי-פלסטיני, שהוביל למבצע "חומת מגן" בצפון הגדה המערבית, העלה נסיך הכתר הסעודי עבדאללה בן עבד אל-עזיז את יוזמת השלום הערבית. תכנית מדינית זו אומצה על ידי פסגת הליגה הערבית, שהתכנסה בביירות, כהחלטתה הרשמית. בכינוס הליגה הערבית בריאד במרס 2007 אושרה היוזמה מחדש.
ליבת היוזמה הייתה ההתחייבות של 22 מדינות ערביות לנרמל את יחסיהן עם ישראל בתמורה לנסיגת ישראל מהשטחים שכבשה ב-1967, מציאת פתרון צודק לבעיית הפליטים הפלסטינים והקמתה של מדינה פלסטינית עצמאית.