L’APNQL a été créée en mai 1985 et est le lieu de rencontre périodique des Chefs de 43 communautés des Premières Nations du Québec et du Labrador. L’APNQL tient des Assemblées de Chefs environ quatre fois par année afin de recevoir différents mandats politiques. Les Chefs en Assemblée élisent, pour un mandat de trois ans, un Chef de l’APNQL. Le Chef actuel,
monsieur Ghislain Picard, est en poste depuis 1992 et en est à son sixième mandat.
L’APNQL appuie les communautés et représente un total de dix Nations :
L’APNQL est rattachée à l’Assemblée des Premières Nations (APN) dont le bureau est situé à Ottawa :