История шоу начинается в 1992 году, когда два студента Университета Колорадо, Паркер и Стоун, создали короткометражный мультфильм «Иисус против Фрости». В этом довольно грубо сделанном фильме участвовали прототипы будущих мальчиков из «South Park».
Управляющие «Fox» видели этот фильм, и в 1995 году Брайан Грэден (англ. Brian Graden) поручил Паркеру и Стоуну создать вторую короткометражку, для того чтобы разослать её друзьям в виде рождественской видео-открытки. Мультфильм под названием «Дух Рождества» содержал сцены рукопашной дуэли между Иисусом и Санта-Клаусом. (Позже этот видеофрагмент был использован в шоу, в эпизоде «Очень дерьмовое рождество».) Видеофрагмент быстро стал хитом и получил широкое распространение, в том числе через Интернет. Это привело к обсуждению идеи о создании сериала — сначала с Fox, затем с Comedy Central, где 13 августа 1997 года и состоялась премьера. Первая серия называлась «Картман и анальный зонд». Она была переделана из пилотной серии, вышедшей позже на DVD.
В 1999 году вышел полнометражный анимационный фильм «Саут-Парк: большой, длинный и необрезанный» (англ. South Park: Bigger, Longer & Uncut).
11 ноября 1999 года, через 4 месяца после премьеры «South Park: Bigger, Longer & Uncut» в кинотеатрах США, актриса Мэри Кей Бергман, озвучившая все женские роли в мультсериале и в полнометражном фильме, покончила жизнь самоубийством в своём доме в Лос-Анджелесе.
В эпизоде «It Hits the Fan» шоу «South Park» побило рекорд по ругательствам: слово «shit» (дерьмо) было произнесено 162 раза. За 22-минутный эпизод это слово произносилось в среднем каждые 8 секунд, и на экране даже был счётчик, показывающий, сколько раз это слово было произнесено.
В 2005 году шоу получило премию Эмми за эпизод «Лучшие друзья навсегда».