L'idée de créer un organisme représentatif de la Résistance est apparue à Londres avec l'ordonnance du 24 septembre 1941 qui organise les pouvoirs publics de la France Libre et prévoit la constitution ultérieure d'une assemblée consultative. Le projet ressurgit en 1943, lors de la constitution du Comité français de la Libération nationale (CFLN).
L'assemblée consultative provisoire (ACP) est mise en place par l'ordonnance du 17 septembre 1943 ; elle n'est ni législative ni souveraine. Le CFLN est libre de lui soumettre les projets sur lesquels il souhaite un avis et n'est obligé de la consulter que sur le budget ou sur les emprunts importants. Dans ces limites strictes, l'ACP va pourtant s'efforcer de tenir la place d'une assemblée parlementaire.
Installée dans le Palais Carnot, siège des délégations financières algériennes à Alger avant guerre, l'assemblée manifeste dès la séance inaugurale du 3 novembre 1943, en présence des deux coprésidents du CFLN, les généraux de Gaulle et Giraud, sa volonté de se plier au cérémonial républicain. Jusqu'en juillet 1944, date de la dernière séance algéroise avant un transfert à Paris, 103 membres, représentants des organismes de Résistance métropolitaine, extra-métropolitaine, des conseils généraux et du Sénat et de la Chambre des Députés, y siègent.

Le 18 juin 1944, à l'occasion du quatrième anniversaire de l'appel du général de Gaulle, a lieu une séance solennelle de l'assemblée consultative provisoire ; plusieurs discours sont prononcés et le texte de l'appel est lu par un officier.