Родился в России в польской дворянской семье. Старший брат известного советского лётчика и полярного исследователя Сигизмунда Леваневского. В мае 1919 года вернулся в независимую Польшу и служил в польской армии в кавалерии во время Польско-советской войны. В 1923 году записался добровольцем в ВВС и в 1924 году окончил авиационное училище в городе Быдгощ. Служил лётчиком-истребителем в звании капитана.