Kết cấu dân số ở Quảng Ninh có mấy nét đáng chú ý. Trước hết là "dân số trẻ", tỉ lệ trẻ em dưới 15 tuổi chiếm tới 37,6%. Người già trên 60 tuổi (với nam) và trên 55 tuổi (với nữ) là 7,1%. Các huyện miền núi tỉ lệ trẻ em dưới tuổi lao động còn lên tới 45%. Nét đáng chú ý thứ hai là ở Quảng Ninh, nam giới đông hơn nữ giới (nam chiếm 50,9 %, nữ chiếm 49,1%). Ngược với tỷ lệ toàn quốc. Ở các địa phương có ngành công nghiệp mỏ, tỷ lệ này còn cao hơn, ví dụ: Cẩm Phả, nam 53,2%, nữ 46,8%.

Mật độ dân số của Quảng Ninh hiện là 193 người/km vuông (năm 1999 là 196 người/ km vuông), nhưng phân bố không đều. Trong đó dân số sống tại thành thị đạt gần 620.200 người dân số sống tại nông thôn đạt 557.000 người. Tỷ lệ tăng tự nhiên dân số phân theo địa phương tăng 11,5 ‰.