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