Los orígenes de este plato se remontan al año 330 a.C., cuando Alejandro Magno llevó el arroz a Europa. No obstante, no fue hasta la llegada de los musulmanes que se empezó a cultivar en grandes cantidades. «Sin embargo, el arroz no fue sembrado en grandes cantidades en València hasta la llegada de los árabes, gracias a la introducción de mejoras en las técnicas de cultivo y sistemas de riego en las costas del levante español», reza el decreto.

Ya en el siglo XVI, se empieza a tener constancia del uso, blanqueamiento y limpiado de la cascarilla del arroz, tal como indica el dramaturgo Francisco de Paula Martí en un pequeño tratado anexado en el estudio 'Agricultura General de Gabriel Alonso de Herrera' (1513).

Hace más de 500 años escribía el dramaturgo: «Los valencianos tienen la vanidad, a mi parecer bien fundada, de que nadie ha llegado a saberle condimentar mejor que ellos, ni de más diferentes modos». «Nada tiene de extraño que los valencianos hayan llegado en esta parte a un grado de perfección, desconocido en las demás provincias, por ser el alimento casi exclusivo con que se mantienen, particularmente la gente que no tiene grandes facultades, y han estudiado con este motivo los medios de hacerle más grato al paladar», agregaba.

«En todas partes han querido imitarlos, y para esto lo suelen dejar a medio cocer, llamándolo equivocadamente arroz a la valenciana, persuadidos de que aquellos naturales lo comen casi crudo, por haber observado que los granos cocidos, quedaban enteros y separados en los guisos valencianos», redactó de Paula en 1513.

Posteriormente, en el siglo XVIII aparece en un manuscrito de recetas la primera cita referente a la paella o 'arroz a la valenciana', en el que se explicaban las técnicas para su elaboración y se remarcaba que el arroz tiene que quedar seco.