Andika mwendelezo wa aya hii - Baada ya Uhuru wa Algeria
, mechi ya kwanza rasmi ilifanyika tarehe 15 Desemba 1963, katika mechi ya kirafiki katika Stade Chedly Zouiten nchini Tunisia. Timu hizo mbili pia zilikutana mara tatu katika hatua ya kufuzu ya Kombe la Dunia mnamo 1970, 1978 na 1986. Rekodi ya jumla inaonyesha sawa kati ya timu hizo mbili na ushindi kumi na tano, sare kumi na tatu na hasara kumi na tano, hata hivyo Tunisia imeiongoza Algeria katika mechi nyingi kuu rasmi. Ushindi wa mwisho wa Algeria dhidi ya majirani zao ulianzia tarehe 20 Januari 2017 wakati wa Kombe la Mataifa ya Afrika la 2017 ambalo lilikaribishwa na Gabon. Kabla ya mechi hii, timu hizo mbili zilikuwa zimekutana mara moja kwenye fainali ya Kombe la Mataifa ya Afrika mwaka 2013, ambayo pia ilitawaliwa na Watunisia.