Le premier match a lieu le lors d'un match amical contre l'équipe du FLN alors que l'Algérie est une colonie française. C'est à cette époque que les matchs sont les plus réguliers. En effet, les deux équipes se rencontrent à six reprises entre et , avec huit victoires pour les Algériens. Après l'indépendance de l'Algérie, le premier match officiel a lieu le , lors d'un match amical au stade Chedly-Zouiten à Tunis. Les équipes se rencontrent également trois fois lors de la phase de qualification de la coupe du monde en 1970, 1978 et 1986. Le bilan global est légèrement favorable aux Algériens avec seize victoires, quatorze nuls et quatorze défaites. La dernière défaite de l'Algérie contre ses voisins remonte au , lors de la CAN 2017 organisée par le Gabon. Avant ce match, les deux équipes se sont rencontrées une fois lors de la finale de la CAN 2013, également dominée par les Tunisiens. Actuellement, les Algériens dominent le record du face-à-face, néanmoins, dans les compétitions officielles, la Tunisie s'avère dominante sur l'Algérie.