替え歌歴史シリーズの元祖は、2007年5月29日に投稿された「ハレ晴レナチス」といわれる。動画は権利者削除されてしまったが、後に「ハレ晴れナチス（FULL ver）」が投稿され、今日まで楽しまれている。また、同年6月8日に投稿された「ハレ晴レユカイ～Ver.戦国の三傑～」（※削除済）も、ハレ晴レナチスと共に後の替え歌歴史作品に大きく影響与えた点で元祖として扱われている。これらの作品から徐々に歌い手が現れ、歌い手の一人「同志」がタグ名を考案し、タグとして確立していった。