Skriv en fortsættelse til dette afsnit - Efter Algeriets uafhængighed
Den første officielle kamp fandt sted den 15. december 1963 i en venskabskamp på Stade Chedly Zouiten i Tunesien. De to hold mødtes også tre gange i kvalifikationsfasen af VM i 1970, 1978 og 1986. Den samlede rekord indikerer til det tilsvarende mellem de to hold med femten sejre, tretten remisser og femten nederlag, men Tunesien har domineret Algeriet i de fleste af de store officielle kampe. Algeriets sidste nederlag mod deres naboer er dateret tilbage til 20. januar 2017 under 2017 Africa Cup of Nations, som blev afholdt i Gabon. Før denne kamp havde de to hold mødt hinanden en gang i finalen af Afrikas Cup of Nations i 2013, som også var domineret af tunesierne.