Kapela Prouza poprvé vystoupila 17.listopadu 1989 v Ostravě a díky aktivnímu koncertování si během krátké doby vytvořila širokou posluchačskou základnu.
Již v roce 1990 ji vychází první LP deska V otrhaném domě, kterou doprovází v České televizi úspěšný klip Na venku, jehož autorem je filmový režisér David Ondříček. Skupina realizuje celorepublikové turné a spolu s jesenickými Priessnitz vytváří neopakovatelný klubový tandem, který přivádí svými výkony v úžas nejednoho kritika a roztancovává davy fanoušků. Po dvouletém aktivním koncertování přichází na řadu druhá LP deska Ve dne v noci doprovázená dalšími videoklipy Davida Ondříčka Krok před tebou a Ve dne v noci. Pro ČT je rovněž natočen videoklip k písni Čelem vzad. Nyní se už kapela dostává se svými vystoupeními i na prestižnější koncertní pódia, to ve velkém sále pražské Lucerny nevyjímaje a pravidelně obráží festivaly. Za zmínku stojí rovněž jedinečné vystoupení v prostorách pražského Emauzského kláštěra a zřejmě dosavadní vrchol, představení kapely Prouza na dnech české kultury v Paříži z ledna roku 1994. Po delší pauze se kapela vrátila v pozměněné sestavě zpět na koncertní podia a od léta 2002 jí bylo možno opět spatřit na podiích nejednoho festivalu.