Początki kabaretu Zygzak sięgają końca 2003 roku. Paweł Urban i Grzesiek Tomaszewski spotkali się jeszcze w kabarecie Rybki. Dołączył do nich rozczłonkowany z natury Irek Popiel, a w dalszej kolejności akordeoniści Marcin Maroszek i Rafał Grząka (od razu warto zaznaczyć, że Marcin z Rafałem grają wymiennie, ale zdarza się że razem).
Patronat nad kabaretem objął Staromiejski Dom Kultury w Warszawie i jesteśmy z tego dumni. Pierwsze wspólne występy (jeszcze bez nazwy) zanotowaliśmy jednakże w owianym już legendą Domu na Smolnej w Warszawie, gdzie na poligonach kabaretowych w gronie innych kabaretów m.in. Fraszka, Hrabi, Napad, ogrywaliśmy skecze na naszą premierę. Sądny dzień nastąpił 14 marca 2004 r. Wtedy to, już w Staromiejskim Domu Kultury odbył się oficjalny pokaz naszego pierwszego programu pt. "Taki Life". Gorące przyjęcie publiczności utwierdziło nas w przekonaniu, że byłoby fajnie pokazać nasz program szerszej widowni. Zaczęliśmy, więc jeździć na festiwale kabaretowe, co przyniosło nam dużo niezapomnianych wrażeń, nauk i nawet nagrody.
"Taki life" tylko do końca 2004 r. był w całości lub fragmentach prezentowany w kilkunastu miastach Polski ponad 70 razy. Kabaret Zygzak gościł m.in. na scenie kabaretowej Zenona Laskowika w Poznaniu (O.B.O.R.A), w Piwnicy Artystycznej Andrzeja Poniedzielskiego i Elżbiety Adamiak w Łodzi (Przechowalnia), w Piwnicy pod Harendą w Warszawie podczas wieczorów Artura Andrusa, w Centrum Kultury "Rotunda" w Krakowie, na scenie GuGalander w Katowicach oraz w wielu mniej znanych ośrodkach kultury studenckiej, i nie tylko.
Rok 2004 przyniósł nam jeszcze program " Święta, święta... i po świętach". Był to program wzbogacony o kolejne wersje tańczących, a nawet śpiewających Mikołajów oraz skecze z zupełnie innej beczki. Pod taką nazwą pojawił się w półfinałach PAKI. I pod taką nazwą zniknął z naszego repertuaru.
Rok 2005 zaowocował dwoma premierami. "Piosenki Zygzakiem pisane" potwierdziły fakt, że dużo śpiewamy Program, bowiem składał się z aż 16 utworów rozpisanych na głosy, gitarę, akordeon i pianino. Poza oficjalną premierą w kwietniu nasze pieśni, piosnki i piosneczki pokazaliśmy na jubileuszowym 40 Festiwalu Młodzieży Akademickiej FAMA 2005 w Świnoujściu. Na tymże festiwalu zaprezentowaliśmy szerszej widowni, zebranej w słynnej Centrali drugi premierowy program pod roboczym tytułem "Tylko nie Helmut". Ponadto kilka najnowszych skeczy i piosenkę tańczących Mikołajów zagraliśmy w koncercie Laureatów w świnoujskim Amfiteatrze. Pod koniec roku sprawdziliśmy kilka pomysłów w iście poligonowych warunkach na Smolnej. A zbiór obecnie granych skeczy i piosenek nazwaliśmy po prostu "Program".