New particle formation in the upper free troposphere is a major global source of cloud condensation nuclei (CCN). However, the precursor vapours that drive the process are not well understood. With experiments performed under upper tropospheric conditions in the CERN CLOUD chamber, we show that nitric acid, sulfuric acid and ammonia form particles synergistically, at rates that are orders of magnitude faster than those from any two of the three components. The importance of this mechanism depends on the availability of ammonia, which was previously thought to be efficiently scavenged by cloud droplets during convection. However, surprisingly high concentrations of ammonia and ammonium nitrate have recently been observed in the upper troposphere over the Asian monsoon region. Once particles have formed, co-condensation of ammonia and abundant nitric acid alone is sufficient to drive rapid growth to CCN sizes with only trace sulfate. Moreover, our measurements show that these CCN are also highly efficient ice nucleating particles-comparable to desert dust. Our model simulations confirm that ammonia is efficiently convected aloft during the Asian monsoon, driving rapid, multi-acid HNO-HSO-NH nucleation in the upper troposphere and producing ice nucleating particles that spread across the mid-latitude Northern Hemisphere.