Nació en Cracovia, hijo de madre austriaca y padre polaco, ambos profesores.
[1] Durante la Segunda Guerra Mundial, su padre fue reclutado por el ejército polaco y trasladado primero a Rumania, después a Francia y por último desmovilizado en la entonces colonia británica de Rodesia.
[2] Debido a sus buenas notas, Bieniawski pudo acceder a los demandados estudios de arquitectura naval e ingeniería marítima en la Universidad Politécnica de Gdansk.
[3][2] En 1958, gracias a una apertura parcial del telón de acero, pudo trasladarse a Rodesia para reunirse con su padre[1] en la localidad minera de Mufulira (actual Zambia).
[2] Posteriormente, estudió ingeniería mecánica en la Universidad del Witwatersrand en Johannesburgo, donde se graduó en 1961 y obtuvo la maestría en 1963.