Название Тулона произошло от римского порта. В городе производили пурпурный краситель из улиток-пурпурниц, чем он и прославился в античные времена. Но в раннем Средневековье этот промысел угас. В VI в. город стал местом пребывания епископа.
К Франции город был присоединен в 1481 г. вместе с частью Прованса. Генрих IV построил здесь порт для военного флота, усовершенствовал городские укрепления. В XVII в. Вобан построил в городе арсенал. Здесь взошла звезда Наполеона - он стал генералом, освободив Тулон от осады английских войск в 1793 г.
На протяжении XIX в. город - важнейшая база французского флота: отсюда, кстати, отправлялись войска на Крымскую войну. В ноябре 1942 г., когда немцы стремились занять город, французский флот, стоявший в порту, успел покинуть его и таким образом не попал в руки врага. В 1944 г. Тулон был освобожден от немецкой оккупации.