Penduduk Pulau Bangka dan Belitung yang semula dihuni orang-orang Suku Laut, dalam perjalanan sejarah yang panjang membentuk proses kulturisasi dan akulturisasi. Orang-orang Laut itu sendiri berasal dari berbagai pulau. Orang Laut dari Belitung berlayar dan menghuni pantai-pantai di Malaka.

Sementara mereka yang sudah berasimilasi menyebar ke seluruh Tanah Semenanjung dan pulau-pulau di Riau. Kemudian kembali dan menempati lagi Pulau Bangka dan Belitung. Sedangkan mereka yang tinggal di Riau Kepulauan berlayar ke Bangka. Datang juga kelompok-kelompok Orang Laut dari Pulau Sulawesi dan Kalimantan.

Pada gelombang berikutnya, ketika mulai dikenal adanya Suku Bugis, mereka datang dan menetap di Bangka, Belitung dan Riau. Lalu datang pula orang dari Johor, Siantan yang Melayu, campuran Melayu-Cina, dan juga asli Cina, berbaur dalam proses akulturisasi dan kulturisasi.

Kemudian datang pula orang-orang Minangkabau, Jawa, Banjar, Kepulauan Bawean, Aceh dan beberapa suku lain yang sudah lebih dulu melebur. Lalu jadilah suatu generasi baru: Orang Melayu Bangka Belitung.

Jumlah penduduk Provinsi Kepulauan Bangka Belitung pada tahun 2005 sebesar 1.043.456 jiwa (hasil Susenas 2005), dengan kepadatan 64 jiwa/km². Jumlah penduduk laki-Laki 534.667 jiwa, sedangkan perempuan 508.789 jiwa. Penduduk menurut pendidikan: belum pernah sekolah 38.840 orang (4,62 %), tidak punya ijasah 214.997 orang (25,59 %), sekolah dasar/sederajat 284.737 orang (33,90 %), SMP/sederajat 138.233 orang (16,46 %), SMA/sederajat 136.164 orang (16,21 %), D1/D2 7.834 orang (0,93 %), D3 6.849 orang (0,82 %), dan D4/S1/S2/S3 sebanyak 12.354 orang (1,47 %). Sedangkan menurut agama, pemeluk agama Islam sebanyak 894.918 jiwa (87,77 %), Kristen Katholik 25.254 jiwa (2,48 %), Kristen Protestan 21.713 jiwa (2,13 %), Hindu 1.160 jiwa (0,11 %), dan Budha 76.630 jiwa (7,52 %).

Laju pertumbuhan penduduk tahun 1990 – 2000 sebesar 0,93 persen per tahun, rata-rata usia harapan hidup adalah 67 Tahun. Sedangkan angkatan kerja berjumlah 485.514 dan tingkat pengangguran 8,10 persen.