Zaczynał w kabarecie "Szerszeń" Kazimierza Brusikiewicza w warszawskim Grand Hotelu. Brał udział w Kabarecie Hanki Bielickiej. W latach dziewięćdziesiątych występował w kabarecie Pod Egidą Jana Pietrzaka, a także w kabarecie Pigwa Show. Stanisław Tutaj parodiuje: Marylę Rodowicz, Edyte Górniak, Hannę Banaszak, Kayah, Krzysztofa Krawczyka, Ryszarda Rynkowskiego, Lecha Wałęsę, Bronisława Komorowskiego, Jarosława Kaczyńskiego, Waldemara Pawlaka, Donalda Tuska