היחסים בין המדינות החלו עוד לפני עצמאותה של אלג'יריה. ירדן הייתה אחת התומכות בעניין האלג'יראי, והמהפכה האלג'ירית תמיכה רבה מממלכת ירדן, אשר הביאו לכינון היחסים בין המדינות. בעיצומם של פעולות הדיכוי שביצעו הקולוניאליסטים הצרפתיים לסיום המהפכה האלג'ירית, ממשלת ירדן שלחה מברק מחאה והוקעה לממשלת צרפת ולמזכ"ל האומות המאוחדות בנובמבר 1954. בנוסף, היא גם זימנה את שגריר צרפת בעמאן למחות נגד הפעולות הלא אנושיות שמבצעת ממשלת צרפת.