Phát hiện ca bệnh HIV đầu tiên tại xã Trung Minh (Kỳ Sơn), nay thuộc TPHB vào năm 1990, đến nay, toàn tỉnh đã phát hiện lũy tích 1.758 người nhiễm HIV, 1.241 trường hợp đã chuyển sang giai đoạn AIDS và 707 người đã tử vong. Dịch HIV/ AIDS đã lan rộng ra 137 xã, phường, thị trấn, trong đó nhiều nhất là TPHB 483 người, Lạc Sơn 376 người, Mai Châu 303 người, Lương Sơn 177 người, Kim Bôi 158 người (số liệu đến ngày 10/10/2011). Tỷ lệ nhiễm HIV ở nam giới là 86,13%, nữ là 13,81%; lứa tuổi từ 19 - 29 chiếm 43,39%, lứa tuổi từ 30 - 39 chiếm 44,5%.