Los origenes
Carlos III (1759-1788) crea el Real Cuerpo de Celadores y Guardamuelles, destinados a la vigilancia y regulación del tráfico marítimo. En el siglo XVII, se desarrollan, en los puertos españoles, diferentes secciones de inspección, con un nutrido cuerpo de alguaciles destinados a la vigilancia y regulación del tráfico marítimo procedente de América, entre los que sobresalen el juez de Indias, el de la Inquisición, y el de arribada. La primera acción encaminada a abordar la organización del personal especializado destinado a la explotación portuaria tuvo lugar en 1869, a raíz de la promulgación de una Real Orden, que favorece la creación del cuerpo de celadores-guardamuelles o policía del puerto.
La Orden de 23 de julio de 1953, del extinto Ministerio de Obras Públicas, aprobó el Estatuto Reglamentario del personal administrativo, técnico auxiliar, meramente auxiliar y subalterno de las Juntas de Obras, Comisiones Administrativas y demás servicios de los puertos. Así, el artículo 12 de dicho Estatuto incluía, entre el personal auxiliar de los Organismos portuarios, a dos grupos distintos, el primero de los cuales incluía al personal investido de la condición de agente de la autoridad, que venía integrado por las categorías de Cabo de Celadores y Guardamuelles, Subcabo de Celadores y Guardamuelles, Celadores y Guardamuelles, las cuales quedaron unificadas en la categoría de Celadores-Guardamuelles por Orden de 24 de junio de 1962.
Fuentes:
http://www.europasur.es/article/maritimas/535909/una/policia/especial/para/puerto.html
http://www.puertosdetenerife.org/memorias/memoria2003/Actividad_Portuaria/ActividadPortuaria4.htm