The non-Gaussian operation can be used not only to enhance and distill the entanglement between Gaussian entangled states, but also to improve the performance of quantum communications. In this paper, we propose a non-Gaussian continuous-variable quantum key distribution (CVQKD) by using quantum catalysis (QC), which is an intriguing non-Gaussian operation in essence that can be implemented with current technologies. We perform quantum catalysis on both ends of the Einstein-Podolsky-Rosen pair prepared by a sender, Alice, and find that for the single-photon QC-CVQKD, the bilateral symmetrical quantum catalysis performs better than the single-side quantum catalysis. Attributing to characteristics of an integral within an ordered product of operators, we find that the quantum-catalysis operation can improve the entanglement property of Gaussian entangled states by enhancing the success probability of non-Gaussian operation, leading to the improvement of the QC-CVQKD system. As a comparison, the QC-CVQKD system involving zero-photon and single-photon quantum catalysis outperforms the previous non-Gaussian CVQKD scheme via photon subtraction in terms of a secret key rate, maximal transmission distance, and tolerable excess noise.