Бастиан появился на свет 4 апреля 1972 года в городе Бохум (Германия) в семье учителя начальных классов и инженера. Свое детство он провел в Бонне. Широкой аудитории своей родной страны он стал известен как постоянный участник комедийной телепрограммы под названием «Еженедельное шоу» («Die Wochenshow») канала Sat.1, которое по существу являлось пародией на новостные программы.
Его визитной карточкой являются изворотливые и необычные персонажи, например такой, как ведущий непристойного секс-шоу Бриско Шнайдер или Отмар Зитлау, безработный тупица, который постоянно носит спортивные штаны.
Бастиан Пастевка также снимается в немецких комедийных фильмах, самые заметные – «Чистильщик» («Der Wixxer») 2004 года режиссера Тобби Бауманна и «Новый мошенник» («Neues vom Wixxer») 2007 года, пародия на криминальные драмы Эдгара Уоллеса 1960-х годов.
Актер озвучивал множество анимационных фильмов, жирафа Мелмана в «Мадагаскаре», а также одного из героев немецкого мультфильма «Маленький полярный медвежонок 2: Таинственный остров» («Der kleine Eisbär 2 - Die geheimnisvolle Insel»). С сентября 2005 года Бастиан Пастевка играет самого себя в ситкоме «Пастевка» («Pastewka»).
За свою актерскую карьеру Бастиан Пастевка получил множество престижных наград, среди них премия «Золотая камера» от журнала «HÖRZU», Немецкая Телевизионная Премия, а также премия на международном фестивале «Rose d’Or».
Актер также озвучивал слониху Анги в немецком анимационном 3D фильме «Союз зверей» (оригинальное название «Die Konferenz der Tiere»), мировая премьера которого состоялась 7 октября 2010 года. На немецком голосом Бастиана говорит главный герой мультфильма «Мегамозг» (США, 2010 год).
