Неолитическая керамика, найденная в различных местах Сеула, свидетельствует о том, что люди обживали эту территорию как минимум 3000 лет. В период Трех Королевств Сеул находился под контролем королевства Пэкче, чья первая столица, Хансонг, располагалась на южном берегу реки Хан. Когда столица была перенесена в Гонджу в 475 году, область захватили силы Гогурё, а спустя менее ста лет её включили в свои границы войска Силла. В этот период Сеул, вероятно, представлял собой болотистую местность с небольшими деревнями, известными как Хансанджу, которые позже стали называться Ханджу.
В конце династии Корё, когда столицей был Сондо (современный Кесон в Северной Корее), Сеул начал расти и стал "южной столицей" династии. С 11 по 14 века в городе периодически строились вспомогательные дворцовые здания, среди которых наиболее значительным было здание на территории Чангьонгун, вероятно, использовавшееся как летняя резиденция.
Во время династии Чосон Сеул стал известен как Ханъян, но в разговорной речи его просто называли Сеул, что переводится как "столица". Это название не имеет китайского происхождения и может быть написано только на хангыля. Считается, что оно произошло от сокращенной формы названия Сеорабол, древнего город-государства, которое стало частью королевства Силла. Согласно легенде, монах Мухак, выбравший место для основания города, заметил, как снег образовал круг по краям предполагаемой территории. Городские стены были построены вдоль этой линии снега.
Несмотря на естественные защитные условия и крепкие стены, Сеул был захвачен более подготовленными японскими войсками в 1592 году, а затем маньчжурами в 1635 году. В 1910 году Япония аннексировала Корею, и Сеул стал колониальной столицей с новым названием Кейдзё. Во время оккупации город утратил черты компактного стенописного города и начал разрастаться на прилегающие равнины. Значительная часть стен была снесена, а городской ландшафт изменился. Под японским контролем экономика начала развиваться, и город стал приобретать современный облик.
После окончания Второй мировой войны Сеул стал штаб-квартирой американского военного правительства до создания Республики Корея в 1948 году, и его название официально изменилось на Сеул. Во время Корейской войны город переходил из рук в руки четыре раза и был практически полностью разрушен, кроме нескольких зданий. Свидетели утверждали, что разрушения были более масштабными, чем в Берлине после войны. Тем не менее, из этого пепла и трагедии народа возникла процветающая современная метрополия, которая получила название "Город-Феникс".
В 1963 году, после присоединения соседних провинций, Сеул стал "Специальным городом", равным по статусу провинциям. До 1991 года мэр назначался президентом и подчинялся премьер-министру. В этом году был создан Городской совет Сеула, члены которого и мэр теперь избираются и подчиняются центральному правительству. Тем не менее, из-за своего размера и статуса столицы Сеул обладает определенной степенью автономии, которой нет у других городов и провинций.