Hay muchas pruebas de la presencia de asentamientos humanos prehistóricos (paleolíticos y neolíticos) en la zona. Pero la fundación del núcleo habitado en el lugar del país actual es posterior.
El origen de Rodi Garganico se ha relacionado a menudo con el movimiento expansionista de los Rodios (para otros de los Argivi), pueblo de etnía griega que en el siglo VIII a.C. colonizó las costas atraídas por el clima y los pinares. Se trata del mismo pueblo que fundó, según la interpretación de Estrabón, la ciudad de Elpie (o Salapia). Sin embargo, esta interpretación, debido a la falta de documentación arqueológica pertinente, es bastante incierta.
Según varias fuentes ilustres, entre ellas Cellarius, Theodor Mommsen y Michelangelo Manicone, Rodi Garganico, en cambio, hundiría sus raíces en la cultura dauna, y por lo tanto podría haber sido reconstruida sobre las ruinas de la mítica Uría (o Veretum según el Manicone)Destruida después de las guerras púnicas, una tesis opuesta a la de Miguel Ángel de Grazia que describe simultáneamente Rodas y Urías.
Plinio, por último, hace mención de un Portus Garnae que los historiadores identifican con el puerto de Rodas Garganico, cuyas ruinas eran visibles hasta principios del siglo pasado en la Cala del Castello, bajo el Rione Cambomilla. Un epígrafe sugiere que Rodi Garganico en la época romana era una provincia administrada por el Comite Gneo Suilio Mascillioni, magistrado y recaudador de tributos.
En la localidad de Sotto il Castello se notan todavía hoy las murallas defensivas del puerto de Rodi Garganico, que una vez fueron bastante imponentes y que, gradualmente, fueron transformadas en viviendas. Una escotilla esculpida en la roca, a continuación, permitía acceder a un local en cuyo dintel se leía la inscripción en latín Tabularium (archivo), donde probablemente se registraba la actividad comercial y mercantil de Rodi Garganico.
Con la caída de Roma se sucedieron tiempos difíciles: Rodas Garganico fue destruida por los godos en 485 d.C., reconstruida en 553 después de la guerra greco-gótica y atacada por los sarracenos en 950.
Al igual que Carpino, fue ocupada en 1461 por los aragoneses. En 1446, de hecho, ya era feudo de Alfonso V de Aragón.
Rodas conoció un nuevo período de esplendor a partir del siglo XVI gracias a la producción de cítricos, cuyo sector implicaba casi por completo a la ciudadanía. Esta participación es evidente en el tiempo también a través de la religiosidad local. La "protección" de los santos era considerada como un elemento fundamental para una agricultura fecunda: desde el siglo XVII los rodianos estaban en primera fila, con ocasión de la fiesta de San Valentín (protector de los cítricos) durante la larga procesión de febrero hacia la colina del Carmine (Vico del Gargano para bendecir plantas y frutos de naranjas y limones.
La elección del santo llegó después de discusiones y peregrinaciones en busca de un patrón cuya festividad se situaba en la temporada de invierno, período más crítico para los cultivos de naranjas. Se cuenta que una delegación de habitantes provenientes de Rodas y de Vico llegó en peregrinación en la catacumba que custodiaba los bustos de los santos mártires, cuando el jefe de la delegación, golpeó el brazo sobresaliente de San Valentín: fue un signo providencial y decisivo para la elección. El 10 de febrero de 1618 el Arzobispo de Manfredonia aprobó la elección y cuatro días después los huesos del santo llegaron de Roma a la Iglesia Madre de Vico, dando origen a la tradicional procesión del 14 de febrero, aún hoy evento seguido y compartido por rodianos y vikingos.
En 1815 Rodi Garganico acogió, en la "Torreta del Rey", a Gioacchino Murat, que se alojó aquí entre la segunda caída de Napoleón y la proclamación de Rímini.
En el siglo pasado, durante los veinte años fascistas, atravesó un período de discreto desarrollo económico gracias a la construcción del ferrocarril gargánico. Sin embargo, inmediatamente después de la Segunda Guerra Mundial, el comercio de cítricos, principal actividad económica de la ciudad, se detuvo debido a la situación política internacional que limitaba sus flujos comerciales: ya no era posible comerciar con las costas dálmatas, principal destino de las exportaciones rodianas.
Hoy la ciudad, a pesar de haber mantenido la producción de cítricos -en un marco de desarrollo orientado a la valorización de la tipicidad de los diversos productos agrícolas, gastronómicos y agroturísticos-, ha desarrollado principalmente su vocación turística-receptiva. Ya apreciado destino de baño en los años sesenta, ha sufrido importantes procesos de restauración del patrimonio arquitectónico y de recalificación urbanística puestos en marcha por los sucesivos ayuntamientos de la última década; Por último, la reciente construcción de un puerto deportivo le ha conferido un papel interesante en el circuito turístico del Mediterráneo.