Las relaciones entre ambos países se iniciaron un año después de la independencia definitiva de Argelia, específicamente el 4 de junio de 1963. Chile designó como su primer embajador en el país norteafricano a Eugenio Velasco Letelier, también representante ante Túnez y Marruecos. En 1964, presentó credenciales ante el gobierno de Jorge Alessandri Rodríguez el primer embajador de Argelia en Chile, Ahuadou Gheras. Estas se estrecharon durante el gobierno de Salvador Allende (1970-1973), en atención a la cercanía ideológica y al énfasis que durante dicho período ambos países ponen en su política exterior en las corrientes tercermundistas y antiimperialistas como el Grupo de los 77 y el Movimiento de Países No Alineados. Las relaciones se interrumpieron tras el golpe de Estado en Chile en septiembre de 1973, al tiempo que Argelia recibe en su territorio a algunos centenares de chilenos que salen al exilio, dándoles acogida y cabida en el quehacer nacional. Las relaciones se reanudaron en 1990 con el restablecimiento de la democracia en Chile, a nivel de embajadas concurrentes desde Túnez y Argentina, respectivamente. Actualmente, ambos países mantienen Embajadas residentes: Chile abrió la suya en Argel en junio de 2001, lo que correspondió Argelia en Santiago de Chile en junio de 2002.