Bastian Pastewka, Bochum'da bir ilkokul öğretmeni ve bir ziraat mühendisinin oğlu olarak dünyaya geldi ancak Bonn'da büyüdü. Liseden mezun olduktan ve kamu hizmeti yaptıktan sonra Pastewka eğitim, Almanca ve sosyoloji okumaya başladı ancak üniversiteyi bitirmeden ayrıldı. 1992 yılında Bernhard Hoecker ve Keirut Wenze ile birlikte "Comedy Crocodiles" adlı komedi grubunu kurdu. 1994 yılında Pastewka'nın kariyeri WDR gençlik programı "U30"'da televizyon komedyeni olarak başladı. Efsanevi Sat.1 "Wochenshow" programında "Sex-TV" sunucusu Brisko Schneider ve filistinli Ottmar Zittlau rolleriyle Bastian Pastewka 1996 yılında milyonlarca izleyici tarafından tanındı. O zamandan beri Alman komedyenlerinin A listesinde yer alan aktör, sayısız film ve TV yapımında merkezi bir rol oynadı. Bastian Pastewka, çalışmalarından dolayı Alman Komedi Ödülü, Rose d'Or, Bavyera Televizyon Ödülü ve Adolf Grimme Ödülü gibi çeşitli ödüllerle onurlandırıldı. Aktör, eşi Heidrun Buchmaier ile birlikte Köln ve Berlin'de yaşamaktadır.