ОАО "Калмнефть" создано в 1994 году путем выделения из ОАО "Роснефть". Численность 300 человек (1998 год).
В апреле 1998 года согласно решению Правительства РФ, акции ОАО "Калмнефть" переданы в собственность Республики Калмыкия. В 1999 году по итогам двух аукционов акции ОАО "Калмнефть" приобрели частные фирмы.
На территории Республики Калмыкии разведано лишь около двух процентов ее природных запасов. Ресурсы углеводородных запасов Калмыкии оцениваются в 8-9 миллиардов тонн. ОАО "Калмнефть" приступила к освоению шельфа Каспийского моря. По оценкам ученых, каспийские ресурсы нефти примерно вдвое превышают ресурсы Тимано-Печорского региона.
В состав ОАО "Калмнефть" входит НГДУ "Черноземельское".