Bastian Pastewka (Bochum, 4 april 1972) is een Duitse acteur, komiek, draaiboekauteur, synchroonspreker en luisterboekacteur.
Bastian Pastewka werd geboren in Bochum als zoon van een agrarisch ingenieur en een lerares. Hij groeide op in Bonn, waar hij in 1991 eindexamen deed op het Clara Schumann-gymnasium en na de militaire dienstplicht pedagogiek, germanistiek en sociologie studeerde. In 1993 beëindigde hij deze studie zonder afsluiting.
Tijdens zijn studie in 1992 richtte Pastewka met Bernhard Hoëcker, Oliver Bröker en Keirut Wenzel de Comedy Crocodiles op, die met drie podiumprogramma's, waaronder Wer schwängerte die Biene Maja, overwegend in theaters rondom Keulen en Bonn optraden. In 1997 werd de groep opgedoekt. Vanaf het midden van de jaren 90 werkte hij voor de radio en voor de camera, in de WDR-jeugdprogramma's U30 en Lollo Rosso. Hier kreeg hij de mogelijkheid om met de auteur en regisseur Alexander von Eisenhart-Rothe en de boekauteur Mona Sharma verdere media-ervaring op te doen.