Początkowo w jej skład weszło jedynie 18 państw członków założycieli.
Państwa Członkowskie Komisji thumb|280px|
W 1990 roku w skład Europejskiej Komisji na rzecz Demokracji przez Prawo wchodziło 18 państw. Obecnie jest ich 60 (stan na grudzień 2015 r.). Jedno z państw (Białoruś) posiada status członka stowarzyszonego, pięć posiada status obserwatora: Stolica Apostolska, Kanada, Argentyna, Japonia i Urugwaj. Status specjalny posiadają: Unia Europejska, Autonomia Palestyńska i Republika Południowej Afryki. Polska jest Państwem Członkowskim Komisji od 30 kwietnia 1992 roku.
Struktura organizacyjna Członkowie Komisja Wenecka liczy ponad stu członków umocowanych przez Państwa Członkowskie oraz przedstawicieli obserwatorów i organizacji o statusie specjalnym. Są wśród nich m.in. sędziowie i prezesi narodowych sądów konstytucyjnych (np. reprezentujący Węgry, od 2013 roku honorowy przewodniczący, Péter Paczolay), wysocy rangą politycy i urzędnicy państwowi (np. wicepremier Izraela Dan Meridor), ombudsmani (Lydie Err, Luksemburg). Do kwietnia 2016 Polskę reprezentowała była premier, Hanna Suchocka, wybrana wiceprzewodniczącą Komisji, a także, jako członek subsydiarny, dr hab. Krzysztof Drzewicki, profesor Uniwersytetu Gdańskiego. W kwietniu 2016 w ich miejsce powołani zostali nowi reprezentanci Polski – prof.