El origen del arroz marinero es incierto y existen diversas teorías sobre su invención. Algunos creen que surgió en los barcos pesqueros de la costa mediterránea, donde los pescadores cocinaban arroz con los ingredientes disponibles a bordo. Otros creen que su origen se remonta a la cocina de los marineros de la Armada española durante la época colonial.