Công ty được thành lập năm 1989 với tên gọi Chi nhánh Lương Thực Khánh Hòa dưới sự quản lý của Sở Nông Nghiệp Khánh Hòa nhằm đáp ứng nhu cầu lương thực và nông sản trong Tỉnh.
Ngày 16/01/1993 theo quyết định số 79/QĐ-UB của chủ tịch UBND tỉnh Khánh Hòa, công ty do UBND tỉnh Khánh Hòa trực tiếp quản lí.
Ngày 15/01/1995 công ty được Tổng công ty lương thực miền Nam tiếp nhận theo quyết định số 78/TCLD-QD.
Ngày 15/01/2004 công ty được sáp nhập và trở thành một chi nhánh của công ty lương thực Bình Thuận theo quyết định số 76/GĐ/BNN-TCCB ngày 13/03/2003 của Bộ trưởng Bộ Nông Nghiệp và phát triển nông thôn.
Ngày 08/07/2005 theo quyết định số 05/QĐHQT Công ty đã đổi tên thành Công ty Cổ phần lương thực Nam Trung Bộ chi nhánh Khánh Hòa. Theo đó, Công ty là một đơn vị kinh doanh độc lập, được thành lập theo luật doanh nghiệp và điều lệ của công ty cổ phần lương thực Nam Trung Bộ.
-Quá trình phát triển của doanh nghiệp:
Trong những năm đầu thành lập, cơ sở vật chất của công ty còn nhiều thiếu thốn, kỹ thuật chuyên môn và công tác quản lý chưa cao, còn gặp nhiều khó khăn. Tuy nhiên công ty đã nỗ lực, cố gắng đáp ứng những sản phẩm chất lượng đến tay người tiêu dùng.
Sau hơn 20 năm hoạt động kinh doanh công ty đã và đang không ngừng trên đà phát triển với phương châm luôn đáp ứng nhu cầu người tiêu dùng một cách đầy đủ nhất. Hiện nay, chi nhánh đã dần cải thiện về vật chất cũng như những vướng mắc khó khăn mà công ty đã gặp phải trong thời gian qua. Công ty đã sáng tạo và phát triển theo nhiều phương thức để thu hút khách hàng mới và giữ chân khách hàng trung thành. Trình độ quản lý chuyên môn của Công ty ngày càng được nâng cao. Bên cạnh đó sự sáng tạo, năng động, nhiệt huyết của đội ngũ nhân viên trong công ty giúp cho công ty hoàn thành xuất sắc những mục tiêu đề ra và tạo ra chỗ đứng vững chắc trên thị trường. Hiện nay cùng với xu hướng phát triển của thị trường, công ty đã linh hoạt và nhạy bén trong việc thay đổi các chiến lược kinh doanh sao cho phù hợp với xu hướng và nhu cầu của khách hàng để quy mô của công ty ngày càng được mở rộng tìm được chỗ đứng cho riêng mình tại Khánh Hòa.Hiện nay ngoài gạo thì các sản phẩm chủ đạo của công ty là các sản phẩm của Vinamilk. Ngoài ra, công ty còn đa dạng hóa cơ cấu mặt hàng, mở rộng ngành kinh doanh ra thêm một số sản phẩm như cà phê, mặt hàng nhu yếu phẩm cần thiết cho cuộc sống thường ngày.
Để nâng cao hơn nữa vị thế của mình trên thị trường cũng như đối với đối thủ cạnh tranh, đáp ứng kịp thời nhu cầu của khách hàng, công ty đã đề xuất hướng đi mới cho việc kinh doanh bằng cách mở thêm một cửa hàng nhỏ để phục vụ tốt hơn cho nhu cầu khách hàng. Công ty cũng đã và đang tìm kiếm thêm nhiều vị trí thuận lợi cho việc mở rộng thị trường kinh doanh cũng như thu hút thêm nhiều khách hàng tiềm năng.