How to reconstruct drawing and handwriting traces from surface electromyography (sEMG) signals accurately has attracted a number of researchers recently. An effective algorithm is crucial to reliable reconstruction. Previously, nonlinear regression methods have been utilized successfully to some extent. In the quest to improve the accuracy of transient myoelectric signal decoding, a novel hybrid algorithm KF-GEP fusing Gene Expression Programming (GEP) into Kalman Filter (KF) framework is proposed for sEMG-based drawing trace reconstruction. In this work, the KF-GEP was applied to reconstruct fourteen drawn shapes and ten numeric characters from sEMG signals across five participants. Then the reconstruction performance of KF-GEP, KF and GEP were compared. The experimental results show that the KF-GEP algorithm performs best because it combines the advantages of KF and GEP. The findings add to the literature on the muscle-computer interface and can be introduced to many practical fields.