Distributed by William Randolph Hearst's King Features Syndicate, Hejji began publication on April 7, 1935, as a Sunday strip. A comic strip with an unusually brief publication period, it was cancelled after just three months, the final comic published on June 23, 1935.