Trường PTDTBT Tiểu học Mường Tỉnh được thành lập từ năm 1999 trên cơ sở tách ra từ trường PTDTBT Tiểu học Sa Dung.
Trường được đặt tại Bản Chóng B, Xã Xa Dung, Huyện Điện Biên Đông, Tỉnh Điện Biên. Là đơn vị trường có giao thông đi lại khó khăn nhất huyện. Trường gồm có2 điểm trường: Một điểm trườngchính và một điểm trường lẻ tại Bản Nà Sản A, xã Xa Dung, huyện Điện Biên Đông. Điểm trường lẻ cách điểm trường chính khoảng 20 km.
Trải qua biết bao khó khăn vất vả với môi trường giáo dục, cơ sở vật chất còn khiêm tốn. Đội ngũ cán bộ giáo viên, nhân viên còn nhiều bất cập về trình độ đào tạo, kỹ năng nghề nghiệp, đời sống chưa ổn định. Song với lòng yêu nghề, mến trẻ tập thể cán bộ giáo viên, nhân viên nhà trường vẫn luôn hướng theo tiếng gọi của Đảng của Bác Hồ duy trì và phát triển giáo dục, phát huy truyền thống yêu nước, thầy và trò trường PTDTBT Tiểu học Mường Tỉnh đã không ngừng phấn đấu thực hiện tốt công tác giáo dục đáp ứng yêu cầu phát triển của xã hội .
Trường PTDTBT Tiểu học Mường Tỉnh cách trung tâm xã khoảng 20 km, cách trung tâm huyện khoảng 50km có diện tích khoảng 6,5 ha, với tổng số dân gần 4500 nghìn người được phân bổ theo 11bản. Tình hình chính trị an ninh trật tự ổn định. Về kinh tế là xã thuần nông, thu nhập chủ yếu từ nông nghiệp và chăn nuôi đời sống kinh tế còn nhiều khó khăn. Để xây dựng trường theo chuẩn Quốc gia là công việc hết sức khó khăn. Đòi hỏi phải có sự kiên trì, nỗ lực và phấn đấu bền bỉ của thầy và trò nhà trường. Trên cơ sở phát huy truyền thống của quê hương Xa Dung anh hùng, nhà trường đã nghiên cứu kỹ các văn bản chỉ đạo, hướng dẫn của Bộ, Sở và Phòng Giáo dục và Đào tạo về các tiêu chí và biện pháp tổ chức thực hiện xây dựng trường đạt chuẩn Quốc gia nhằm để nâng cao chất lượng giáo dục toàn diện cho học sinh. Nhà trường đã tiến hành rà soát, tự kiểm tra, đánh giá, đối chiếu và lập kế hoạch thực hiện. Tranh thủ sự hỗ trợ, lãnh đạo của Đảng uỷ, chính quyền địa phương và của ngành trong công tác quản lí - xây dựng đội ngũ, tăng cường cơ sở vật chất và đẩy mạnh thực hiện công tác xã hội hóa giáo dục. Chính vì thế cơ sở vật chất trường học ngày càng đầy đủ, khang trang, đổi mới. Môi trường cảnh quan sư phạm luôn “xanh - sạch - đẹp - an toàn” đã thật sự tạo ra môi trường học tập, sinh hoạt, vui chơi an toàn, thân thiện hấp dẫn đối với học sinh. Giúp các em càng thêm yêu quý trường và thực sự mỗi ngày đến trường thêm một niềm vui.