Maciej Kalenkiewicz est né le à Pacewicze, près de Wilno. Son père, Jan Kalenkiewicz, était un membre appauvri de la noblesse polonaise et un politicien paysan. Sa mère, Helena, avait pour nom de jeune fille Zawadzka. Il fut scolarisé dans un collège de Wilno (appelée aujourd'hui Vilnius) et entra au Corps des Cadets de Modlin. En 1924, il fut admis à l’École d'officiers ingénieurs à Varsovie, où il participa au coup d’État de 1926 du côté du gouvernement. En 1927, il reçut son diplôme d'ingénieur, avec les meilleures notes de sa promotion. Après une année de pratique au prestigieux d'ingénieurs basé à Modlin, il s'inscrivit à la faculté d'ingénierie de l'École polytechnique de Varsovie. En 1934, il épousa Irena (nom de jeune fille, Erdman) et obtint son diplôme d'ingénieur qualifié.