A novel glycoside hydrolase family 26 β-mannanase gene ppman26a was cloned from Paenibacillus polymyxa KF-1. The full-length enzyme PpMan26A and its truncated products CBM35pp (aa 35–328) and PpMan26A-Δ205 (aa 206–656) were overexpressed in Escherichia coli. PpMan26A hydrolyzed locust bean gum, guar gum, konjac gum and ivory nut mannan, with the highest specific activity toward konjac gum. The Km and kcat values for konjac gum were 2.13 mg/mL and 416.66 s–1, respectively. The oligosaccharides fraction obtained from the hydrolysis of konjac gum by PpMan26A was analyzed by matrix-assisted laser desorption ionization-time-of-flight mass spectrometer (MALDI-TOF-MS). The degradation products were mainly mannooligosaccharides with a degree of polymerization of 3–8. CBM35pp exerted strong binding activity toward mannans but without β-mannanase activity. PpMan26A-Δ205, with the deletion of the N-terminal CBM domain, showed lower substrate binding capacity, resulting in reduced enzymatic activity and thermostability. This study complements our understanding of GH26 β-mannanases and expands the potential industrial application of PpMan26A.