The series was an instant sales success. However, Englehart and Starlin would depart the series after their third issue, Master of Kung Fu #17; Englehart left over editorial disputes with then-Marvel editor Roy Thomas, while Starlin, who was unfamiliar with Fu Manchu up until working on the second issue of the series, left out of embarrassment over the racist nature of the Rohmer novels. Despite the title's co-creators' early departure, its success grew once writer Doug Moench and artist Paul Gulacy, began collaborating in issue #22. Comics historian Les Daniels observed that "ingenious writing by Doug Moench and energetic art by Paul Gulacy brought Master of Kung Fu new life". Their critically acclaimed run continued, with short gaps, until #51 when Gulacy was replaced by artist Jim Craig. Craig was later succeeded by Mike Zeck who became the regular penciller in issue #66.
