Ruotsista, Norjasta, Tanskasta ja Islannista tuli Pohjoismaiden neuvoston jäseniä sen perustamisen yhteydessä vuonna 1952. Seuraavana neuvostoon liittyi Suomi vuonna 1955. Ahvenanmaasta ja Färsaarista tuli jäseniä vuonna 1970, ja Grönlanti liittyi jäseneksi vuonna 1984.

Neuvostossa on 87 valittua jäsentä, Suomella, Ruotsilla, Norjalla ja Tanskalla on kullakin 20 jäsentä. Tanskan valtuuskunnassa on kaksi edustajaa Färsaarilta ja kaksi Grönlannista, kun taas Suomen valtuuskunnassa on kaksi edustajaa Ahvenanmaalta. Islannilla on seitsemän jäsentä.

Ahvenanmaa, Färsaaret ja Grönlanti saivat lisää sananvaltaa pohjoismaisessa yhteistyössä sen jälkeen, kun pohjoismaiset yhteistyöministerit hyväksyivät niin sanotun Ahvenanmaan asiakirjan Maarianhaminassa 5. syyskuuta 2007.