ファイブスター物語
角川書店が創刊したアニメ雑誌『月刊ニュータイプ』の創刊号である1985年4月号から連載された『フール・フォー・ザ・シティ』（『FOOL for THE CITY』、略称『FFC』）である。『FFC』は永野の趣味のロックを題材とし、自分の中で暖めていたキャラクター群を用い、独特の作画・題材・切り口により人気を博した。『FFC』の終了とともに次回作として1986年4月号より『ファイブスター物語』の連載が開始された。なお、『FFC』の登場人物が『ファイブスター物語』の年表に登場しているなど、両作は世界を同じくしている。
キン肉マンII世
『週刊プレイボーイ』（集英社）1997年34・35合併号に掲載された、『キン肉マン』のその後を描く32ページの読切作品『キン肉マンII世 伝説の序章〜1〜「血を受け継ぐ男・万太郎!」』が本作品の始まりである。その後、1997年42号、43号、翌1998年1・2合併号、7号と計5回にわたり「伝説の序章」シリーズが描かれ、1998年19・20合併号より正式に連載となりスタートする。なお、「伝説の序章」シリーズは「ヘラクレス・ファクトリー〜伝説の序章〜編」として、第1部の単行本に収録されている。また当初は、万太郎以外全てを既存の超人と関係ないキャラクターにすることも考えられていた。