История сериала начинается в 1992 году, когда два студента Университета Колорадо, Паркер и Стоун, создали короткометражный мультфильм «Иисус против Фрости». В этом довольно грубо сделанном фильме участвовали прототипы будущих мальчиков из «South Park», причём, в противоположность позднейшим мультфильмам, будущего Картмана звали Кенни, хотя присутствовал и прототип будущего Кенни Маккормика, мальчик в оранжевой парке. Два практически идентично выглядящих мальчика стали прототипами будущих Стэна и Кайла. Сюжет мультфильма — четверо ребят надевают на снеговика волшебную шляпу, тот оживает и пытается их убить. Двое из героев погибают, причём по поводу одного из них звучит ставшая знаменитой фраза: «Они убили Кенни!»

Управляющие «Fox Broadcasting Company» видели этот фильм, и в 1995 году Брайан Грэден поручил Паркеру и Стоуну создать вторую короткометражку, для того, чтобы разослать её друзьям в качестве рождественской видеооткрытки. Мультфильм под названием «Дух Рождества. Иисус против Санты» был уже ближе к стилистике будущего сериала, идея которого, однако, ещё даже не зародилась; персонажи выглядели и говорили так же, как в первых сериях собственно «Южного парка». Эпизод содержал сцены рукопашной дуэли между Иисусом и Санта-Клаусом за право «руководить» Рождеством. Позже этот короткометражный фильм был использован в шоу, в эпизоде «Очень дерьмовое Рождество». Видеофрагмент быстро стал хитом и получил широкое распространение, в том числе через Интернет; в частности, он очень понравился Джорджу Клуни. Это привело к обсуждению идеи о создании сериала — сначала с «Fox», затем с «Comedy Central», где 13 августа 1997 года и состоялась премьера.

Первая серия называлась «Картман и анальный зонд», и её премьера состоялась 13 августа 1997 года. Она была переделана из пилотной серии, вышедшей позже на DVD. В этом эпизоде уже появился целый ряд персонажей, в будущем ставших в сериале постоянными (помимо главных героев, это Шеф, мисс Крабтри, мистер Гаррисон, офицер Барбреди), а также многие характерные детали (смерть Кенни, Стэн, блюющий при виде Венди, песня Шефа о женщинах). Поначалу Паркер и Стоун рассчитывали, что сделают около шести эпизодов. Вплоть до смены заставки в четвёртом сезоне в заставке оставались кадры из «Духа Рождества». С самого начала в каждом эпизоде сериала стали, пусть вскользь, пародировать всевозможные фильмы, книги, телешоу; постоянные пародийные моменты являются отличительной особенностью «Южного парка» вплоть до настоящего момента.

Музыкальную тему для сериала написала американская группа «Primus»: Стоун и Паркер являются большими фанатами группы, и они выслали Лесу Клэйпулу письмо с просьбой написать тему вместе с копией «Духа Рождества». Позже «Primus» появились в эпизоде «Шефская помощь», а в серии 11 сезона «Guitar Queer-o» звучит их песня «John the Fisherman».