Trường THPT Khánh Hòa được thành lập năm 1985, là một trong 3 đơn vị của cả nước có mô hình trường học nằm trong lòng xí nghiệp lúc bấy giờ. Từ 9 thầy cô giáo khi mới thành lập, đến nay Nhà trường đã có trên 60 cán bộ, giáo viên, trong đó có 54 thầy, cô giáo đạt chuẩn trực tiếp đứng lớp; số giáo viên có trình độ thạc sĩ là 10 người; 22 giáo viên đạt danh hiệu Giáo viên dạy giỏi cấp tỉnh, trong đó có 5 giáo viên dạy giỏi cấp tỉnh 3 năm liên tục…

Với nhiệm vụ đào tạo, rèn luyện con em công nhân Mỏ và các vùng lân cận, Nhà trường hiện có gần 1.200 học sinh theo học tại 24 lớp, hàng năm tỷ lệ lên lớp của Nhà trường luôn đạt 95% trở lên, tỷ lệ học sinh khá, giỏi đạt trên 32%. Năm học 2009 - 2010, Nhà trường có trên 90 học sinh giỏi cấp tỉnh. Năm 2010, trên 70% học sinh của trường  thi đỗ vào các trường đại học, cao đẳng…

Cùng với đó, được sự quan tâm, đầu tư của Công ty than Khánh Hòa, của tỉnh, Sở Giáo dục và Đào tạo, cơ sở vật chất của Trường THPT Khánh Hòa ngày càng được hoàn thiện, đến nay Nhà trường đã có 19 phòng học, 2 phòng máy tính và đầy đủ phòng thí nghiệm của các bộ môn học… Với cố gắng, nỗ lực của các thế hệ cán bộ, giáo viên, học sinh, trong những năm qua, Trường THPT Khánh Hòa liên tục đạt danh hiệu Trường tiên tiến và tiên tiến xuất sắc; 6 lần được Bộ Giáo dục và Đào tạo tặng Bằng khen; 3 lần UBND tỉnh tặng Bằng khen… Năm học 2008-2009, Trường THPT Khánh Hòa đã vinh dự được Thủ tướng Chính phủ tặng Bằng khen.