Кадис е наследник на древния Гадес. Той е най-старият съществуващ град в Западна Европа, като се приема, че е основан през 1104 г. пр.н.е. Градът от 500 г. пр.н.е. е владение на Картаген, а след Втората пуническа война (218 пр.н.е. – 201 пр.н.е.) е завладян от Рим. По-късно е превзет от маврите, а през 1262 година е отвоюван от испанците.

След откриването на Америка през 1492 година се нарежда сред най-богатите градове в Европа, като към края на 16 век измества Севиля като главно пристанище на корабите към и от Западните Индии. През 16 – 18 век е многократно нападан от англичаните, като повечето нападения са отблъснати с тежки загуби за Англия. През 18 – 19 век градът запада поради кралското разрешение и други градове да търгуват с Америка, а по-късно и със загубата на испанските колонии в Америка. Въпреки това Кадис остава сред най-важните испански пристанища.