http://www.hi-net.zaq.ne.jp/bupef907/mona_home.htm
この方のHPに｢絶対王者｣という言葉が [2002.05.03] に登場しています｡
小橋建太よりは確実に前です｡

天皇家と鬼との関係強化は室町期に突然始まったのではなく､
武士が力を得はじめた頃の200年前から始まっていた｡熊野詣である｡
宇多上皇に始まり､白河上皇､鳥羽上皇､後鳥羽上皇がそれぞれ院政をしきながら10?30回も熊野に御幸したのである｡
天皇は伊勢神宮に守護神があるので､たとえ熊野権現信仰があっても行幸はできない｡上皇だから可能なのである｡しかし信仰だけが熊野詣の理由ではないだろう｡
網野は『異形の王権』で､清浄光寺の後鳥羽天皇像にあるように､
後鳥羽天皇は頭上に皇祖神の血統と密教の教主･大日如来の付法を受け継いで日本に現れ出た絶対王者として自らを定めたのであると言う｡

http://www.hi-net.zaq.ne.jp/bupef907/books084.htm

他この記事も古そうですが､日付けないので参考まで｡
http://web1.kcn.jp/tkia/mjf/mjf-38.html

真言密教に基づく両部神道によると､天照大神は大日如来の化身である｡つまり後醍醐帝は､頭上に皇祖神の血統と密教の教主･大日如来の付法を受け継いで日本に現れ出た絶対王者として自らを定めたのである｡

他
『皇帝政治と中国』梅原 郁(著) (2003/10)
https://www.amazon.co.jp/dp/4891746335
https://books.google.co.jp/books?id=Q79OAAAAMAAJ&q=%E7%B5%B6%E5%AF%BE%E7%8E%8B%E8%80%85&dq=%E7%B5%B6%E5%AF%BE%E7%8E%8B%E8%80%85&hl=ja&sa=X&redir_esc=y

16 ﾍﾟｰｼﾞ
皇と帝を一つにした熟語は『書経』の｢呂刑｣などにもあらわれるが､おおいなる上帝､光輝あふれる絶対王者の意味として使ったのは､秦の始皇帝だった｡

【追記】
こちらも個人のHPですが､もっと古いのがありました｡(2001/02/01？)
http://www.urban.ne.jp/home/geh02166/
http://www.urban.ne.jp/home/geh02166/history/96.htm

そして5月6日｢K-1 GRAND PRIX'96｣｡2年連続優勝という､｢絶対王者｣ﾋﾟｰﾀｰ･ｱｰﾂの身に降りかかった災厄･･ﾏｲｸ･ﾍﾞﾙﾅﾙﾄﾞの剛腕ﾌｯｸの前に2度のﾀﾞｳﾝを奪われ轟沈｡

ｲﾝﾀｰﾈｯﾄｱｰｶｲﾌﾞでも2001年5月1日の時点で残っています｡
https://web.archive.org/web/20010101000000*/http://www.urban.ne.jp/home/geh02166/history/96.htm

想定されている例と違う用例ですが､筑摩書房の『現代日本思想大系 20巻 ﾏﾙｷｼｽﾞﾑ』に登場している文章があります｡これは1965年です(Google Booksでは1966年なので要確認)
https://books.google.co.jp/books?id=jfvSAAAAMAAJ&q=%E7%B5%B6%E5%AF%BE%E7%8E%8B%E8%80%85&dq=%E7%B5%B6%E5%AF%BE%E7%8E%8B%E8%80%85&hl=ja&sa=X&ved=0ahUKEwjbmq66n8HOAhUMjpQKHZ59BTEQ6AEI0AIwNw
Google Booksで調べると20世紀に出版された本にいくつかの使用例がありますが､その中ではこれが一番古い例です｡

しかしこうした古い例は王位･王権の強固さを表現したもので､現在の用例とは違うものでしょう｡
そこで､ｽﾎﾟｰﾂ､格闘技､ﾌﾟﾛﾚｽに関わる例を出してみます｡
新聞記事ﾃﾞｰﾀﾍﾞｰｽで2000年以前の記事を検索してみました｡
最も古い例は､日刊ｽﾎﾟｰﾂ1995年1月3日の｢連載 この道 500人の証言(2)力道山(2)光浩名乗り朝鮮籍抜く｣です｡

ﾏｽｺﾐのﾀﾌﾞｰにするには､超ﾄﾞ級の絶対王者でなければならなかった｡だから絶対負けなかった｡

という記述があります｡
同じ連載で1995年2月19日の｢連載 この道 500人の証言(47)水原茂(3)若手大胆起用で偉業V3｣には

ｼﾍﾞﾘｱで生き抜き､猛獣ﾁｰﾑを絶対王者に育て上げた｢水原哲学の核心｣に触れた気がする｡

とあります｡
これらの例は､多少ﾆｭｱﾝｽは異なるかもしれませんが現在の用法である連覇･連勝･無敗に通じるところがあります｡
またｽﾎﾟｰﾂﾆｯﾎﾟﾝ2000年12月25日｢【有馬記念】｢不況に強い競馬｣今は昔 売り上げ144億円ﾀﾞｳﾝ ｣には

かつて不況に強いといわれた競馬も出口の見えない平成大不況の前に､一発逆転の絶対王者には選ばれにくい時代となった｡

とあります｡これは独特の例で､王者という言葉を強調しているだけの表現です｡
2001年以降の例を見てみると
日刊ｽﾎﾟｰﾂ 2001年9月24日｢ﾎﾞｸｼﾝｸﾞ 今日WBC世界Sﾌﾗｲ級選手権 王者徳山昌守､技でV3狙う｣には挑戦者ﾍﾟﾆｬﾛｻの発言として

｢100％勝つために日本に来た｡絶対王者になります｣

というのがあります｡
日刊ｽﾎﾟｰﾂでは同様の例が他にもあります｡
同紙2002年8月29日｢ﾊﾞﾄﾙ Dynamite！ 代役ﾊﾞﾝﾅ､ﾌﾗｲを壮絶KO｣でﾊﾞﾝﾅの発言

今後はK?1に集中する｡今年は絶対王者になりたい｡

他に2004年より前の例として､日刊ｽﾎﾟｰﾂ2003年7月13日｢ﾊﾞﾄﾙ 新日本･大津大会 安田､NWFﾍﾞﾙﾄ獲得へ｢改心｣｣では

魔界倶楽部の安田忠夫(39)が12日､付け焼き刃の改心でﾍﾞﾙﾄ奪取を願懸けした｡今日13日の金沢大会で高山善広のNWF王座に挑戦するが｢絶対王者になりたい｣と､神にもすがる心境で､ふと思いついたのが善行だ｡

という文章がみつかりましたが､これら3例は全て｢絶対に王者になりたい｣ということで別物しょう｡

ﾌﾞｸﾏでtype-100さんが｢どうも翻訳臭いのだが｡｣と指摘されていたので､Googleﾌﾞｯｸ検索で調べてみました｡

最古の用例は1854年に出版された紋章学の本
『Grammar of British Heraldry』著者 William S. Sloane-Evans
https://play.google.com/store/books/details?id=6zlmAAAAMAAJ&rdid=book-6zlmAAAAMAAJ&rdot=1

の中で､ｲﾉｼｼのことを

｢absolute champion amongst Beasts｣獣の中での絶対的王者

と形容しており､かつこれは先行する書籍からの引用のようです｡
原文ではこの後､牙が攻防に優れた武器であることを説明しており､王権や権威でなく､戦闘力から来た表現であることが窺われます｡
ただ､この表現がその後一般化したかというと､そうでもないようです｡

ｽﾎﾟｰﾂ的な起源として有力に見えるのはｿ連です｡
ｽﾆﾍﾟｯﾄ表示のいくつかの資料を見ると､5回連続でｿ連国内競技会で1位を取ると『Absolute Champion of the USSR』なる称号が与えられたようです(原語不明)｡
年代を見ると1950年代にはすでにあった称号のようです｡

ｽﾎﾟｰﾂ以外(？)だと､ﾁｪｽにおいてもこの称号が与えられることもあったようです｡

ﾛｼｱ語Wikipediaとか調べれば具体的な事がさらに分かるかも知れませんが､この表現が､例えばﾎﾞｸｼﾝｸﾞ界経由などで輸入された可能性は相応に高いように思われます｡