Năm 1963, tỉnh Sơn La được tái lập, Ban Tuyên huấn Tỉnh ủy đã xuất bản tờ Tin Sơn La; trên cơ sở đó, ngày 3/1/1964, Ban Thường vụ Tỉnh ủy Sơn La đã ban hành Nghị quyết số 03/NQ-TU về việc chuyển tờ Tin Sơn La thành tờ báo Đảng với tên gọi: Sơn La Đổi Mới. Số báo đầu tiên xuất bản đúng ngày thành lập Đảng 3/2/1964. 55 năm qua, dưới sự lãnh đạo của Tỉnh ủy, HĐND, UBND tỉnh, sự ủng hộ, giúp đỡ của các cấp, các ngành và nhân dân các dân tộc, Báo Sơn La đã phát huy truyền thống đoàn kết, năng động, sáng tạo, giữ vững tôn chỉ mục đích, phục vụ đắc lực sự nghiệp cách mạng của Đảng, thực sự là tiếng nói của Đảng bộ, chính quyền, diễn đàn tin cậy của nhân dân các dân tộc Sơn La.

Cách đây hơn một thập kỷ, ngày 3/1/2006, đúng ngày thành lập Báo Sơn La, Ban Thường vụ Tỉnh ủy Sơn La đã ban hành Quyết định số 25-QĐ/TU về việc thành lập Trang thông tin điện tử của Báo Sơn La, đây là dấu mốc quan trọng khẳng định hướng đi của Báo Đảng địa phương trong thời kỳ hội nhập và phát triển.

Trong chặng đường 55 năm xây dựng và phát triển của Tòa soạn Báo Sơn La, cùng với các nhà báo chuyên nghiệp là đội ngũ cộng tác viên - Có người đang công tác ở các cơ quan, ban ngành, đoàn thể, lực lượng vũ trang trong tỉnh, ngoài tỉnh, có người đã nghỉ hưu và có cả những nông dân ở các xã, bản luôn nhiệt tình cộng tác với Tòa soạn. Điểm chung nhất ở họ, đó là yêu nghề báo, say mê viết báo và gắn bó với tờ báo của Đảng bộ tỉnh.