Er verbrachte seine Kindheit und Jugend in Bonn, wo er 1991 seine schulische Laufbahn mit dem Abitur abschloss und sich anschließend für ein Studium der Germanistik, Pädagogik und Soziologie einschrieb. Dieses brach er jedoch vorzeitig 1993 ab und widmete sich seiner Karriere als Schauspieler und Komiker beim TV, obwohl seine Mutter laut eigenen Angaben den Fernsehkonsum des jungen Bastian stark eingeschränkt hatte. Seit 2004 ist Pastewka mit Heidrun Buchmaier, der Geschäftsführerin einer Kölner Künstleragentur, liiert und lebt mit ihr in Köln und Berlin.