Pectate lyase (EC 4.2.2.2) catalyzes the cleavage of α-1,4-glycosidic bonds of pectin polymers, and it has potential uses in the textile industry. In this study, a novel pectate lyase belonging to polysaccharide lyase family 10 was screened from the secreted enzyme extract of Paenibacillus polymyxa KF-1 and identified by liquid chromatography-MS/MS. The gene was cloned from P. polymyxa KF-1 genomic DNA and expressed in Escherichia coli. The recombinant enzyme PpPel10a had a predicted Mr of 45.2 kDa and pI of 9.41. Using polygalacturonic acid (PGA) as substrate, the optimal conditions for PpPel10a reaction were determined to be 50 °C and pH 9.0, respectively. The Km, vmax and kcat values of PpPel10a with PGA as substrate were 0.12 g/L, 289 μmol/min/mg, and 202.3 s−1, respectively. Recombinant PpPel10a degraded citrus pectin, producing unsaturated mono- and oligogalacturonic acids. PpPel10a reduced the viscosity of PGA, and weight loss of ramie (Boehmeria nivea) fibers was observed after treatment with the enzyme alone (22.5%) or the enzyme in combination with alkali (26.3%). This enzyme has potential for use in plant fiber processing.