A South Park 1991-ben kezdte útját, amikor Parker és Stone a Coloradói Egyetem filmszakos diákjai voltak. Elkészítettek egy animációs rövidfilmet (Jézus kontra Frosty), melyben a South Park-i gyerekek prototipikus változatai szerepeltek, köztük egy Cartmanre hasonlító „Kenny” nevű fiú, aki életre kelt egy gyilkos hóembert egy varázskalappal. A csecsemő Jézus megmenti a világot, glóriájának eldobásával.

A Fox-hálózat vezetőségének tetszett a kisfilm, és 1995-ben Brian Graden megbízta Parkert és Stone-t, hogy készítsenek egy másik filmet, melyet karácsonyi videoüdvözlőlap formájában elküldhet barátainak. Ez a második rajzfilm, The Spirit of Christmas („A karácsony szelleme”) már sokkal inkább hasonlít a későbbi sorozatra, és egy párbajt vázol fel a karácsony igazi szelleméről Jézus és Mikulás között. A videó nagy sikert aratott, és gyorsan terjedt másolással és az akkoriban kifejlődő interneten keresztül. Ez egy sorozat elkészítésének tárgyalásaihoz vezetett, először a Foxszal, majd a Comedy Centrallal, ahol 1997. augusztus 13-án sugározták először a South Parkot.

2000-ben bemutatásra került a várva várt egész estés film, a South Park – Nagyobb, hosszabb és vágatlan. A filmnek sikerült gúnyt űznie saját magából, valamint az előre várt rosszalló reakcióból is, mely követte a filmet. A mozifilm egyben musical is, olyan dalokkal, mint az „Uncle Fucka” („Kurvatatád”) és a „Blame Canada” („A bűnös, Kanada”). Az utóbbit Oscarra is jelölték, és a díjkiosztón Robin Williams adta elő.

1999. november 11-én Mary Kay Bergman színésznő, aki az angol nyelvű változatban a South Park sorozat és mozifilm összes női hangját adta, öngyilkos lett.

A sorozat 1997 óta egyre nagyobb sikernek örvend, 2007-ben már a tizenegyedik évadnál járunk, és 2009-ig biztosan nem maradunk South Park nélkül.