CTCP Điện lực Khánh Hòa tiền thân là Sở Quản lý và Phân phối Điện Phú Khánh được thành lập theo Quyết định số 3799/QĐ/TCCB ngày 14/04/1976. Sau nhiều lần đổi tên, năm 1996, công ty chính thức mang tên là Điện lực Khánh Hòa trực thuộc Công ty Điện lực 3-Tổng công ty Điện lực Việt Nam theo Quyết định số 261/ĐVN/TCCB-LĐ của Tổng Công ty Điện lực Việt Nam.