Posiblemente se creó para guardar la provincia romana de Recia, pero más tarde se añadió al ejército de Ilírico. Se menciona como gemela de la III Italica. El cognomen de esta legión proviene de Herculius, el atributo de Maximiano (colega de Diocleciano), que quiere decir «similar a Hércules».

A comienzos del siglo V estaba integrada en el ejército al mando del comes Illyrici.^[1]​

• Anexo:Legiones romanas.

• Legio III Herculia Archivado el 10 de enero de 2012 en Wayback Machine. en livius.org (en inglés)