Das Forsa-Institut erhob ihn 2009 zum beliebtesten deutschen Komiker, das ist auf jeden Fall repräsentativ für die Juroren des Deutschen Comedypreis', der Goldenen Kamera und des Adolf-Grimme-Preis', die der Morgen hör' ich auf-Star auf seinem Kaminsims präsentieren könnte.
Der Sohn einer Grundschullehrerin und eines Agraringenieurs wächst in Bonn auf, legt das Abitur ab, leistet Zivildienst und studiert Pädagogik, Germanistik und Soziologie. Doch zwischen Hörsaal und Studentenkneipe gründet er mit Bernhard Hoëcker, Oliver Bröker und Keirut Wenzel die Truppe Comedy Crocodiles, die auf regionalen Bühnen vertreten ist. 1997 ist damit Schluss und Bastian Pastewka wendet sich dem Hörfunk und dem Kinderfernsehen zu. Der Durchbruch gelingt ihm als Mitglied der Sat.1-Wochenshow, für die er mehrere beliebte Figuren erfand, darunter Moderator Brisko Schneider.
Anfang der 2000er wechselte er für seine Sendung „Ohne Worte“ zu RTL. Parallel dazu beginnt er eine Reisesendung, deren Episode „Pastewka in Russland“ für den Adolf-Grimme-Preis nominiert wird. Auch darüber hinaus kann der Komiker sich nicht über Missachtung der Juroren diverser Preise beklagen, seine Serie Pastewka, in der er in Curb Your Enthusiasm-Manier eine fiktionalisierte Version seiner selbst spielt, darf sich über drei Grimme-Preis-Nominierungen freuen.
2004 gelingt ihm gemeinsam mit Oliver Kalkofe auch ein Hit an den Kinokassen, mit der Komödie „Der Wixxer“. 2007 hebt er an der Seite von Anke Engelke die Figuren Wolfgang und Anneliese aus der Taufe, die von da an öfter zu sehen sind und unter anderem mit dem Deutschen Comedypreis 2008 ausgezeichnet werden.
2016 bringt er die Serie Morgen hör' ich auf auf die Mattscheibe, in der er den überforderten Familienvater und Möchtegern-Geldwäscher Jochen Lehmann darstellt. 2017 wird bekannt, dass die Erfolgsserie Pastewka eine Amazon-Fortsetzung bekommt. Nach dem erfolgreichen Start der achten Staffel geht es auch 2019 mit einer weiteren Pastewka-Staffel weiter.
Auch auf der Theaterbühne und in der Sprecherkabine ist der umtriebige Komiker oft zu finden.