El debut del Legia en competición europea se produjo en la Copa de Europa de 1957, donde se enfrentó en dieciseisavos de final al campeón checoslovaco, el Slovan Bratislava.