Este premio surgió en 1980 como Premio Latinoamericano de Narrativa Colima, bajo los auspicios del Instituto Nacional de Bellas Artes, el Gobierno y la Universidad de Colima. Para 1991, el Premio cambia su nombre al de Premio Nacional de Narrativa Colima para obra publicada y posteriormente adquiere el nombre de Premio Bellas Artes de Narrativa Colima para Obra Publicada.

La convocatoria se dirige a  escritoras y escritores mexicanos y extranjeros residentes en la República mexicana, que podrán participar con una obra que haya sido publicada durante el año anterior a la emisión de la convocatoria. A partir de la edición 2018, además de obras en español, pueden participar en el premio trabajos escritos en cualquier lengua incluida en el Catálogo de Lenguas Indígenas Nacionales (CLIN).

En la actualidad, el premio es convocado por la Secretaría de Cultura, a través del Instituto Nacional de Bellas Artes y Literatura, y la Universidad de Colima.