In Klagenfurt 1940 geboren, wuchs Malte Olschewski in St. Oswald bei Bad Kleinkirchheim auf. Nach dem Gymnasium in Regensburg und Klagenfurt begann er das Studium der deutschen Literatur und Publizistik in Wien. Seine Dissertation 1967 widmete er der "Propaganda der Titopartisanen in Kärnten und Slowenien".