Jóhannes Jósefsson er einna þekktastur fyrir að reisa Hótel Borg og reka það í þrjátíu ár. Var hann kallaður Jóhannes á Borg eftir það. Áður en Jóhannes var í hótelbransanum ferðaðist hann um Evrópu og Ameríku og sýndi glímu. Einnig var hann einn af fyrstu keppendum Íslands á Ólympíuleikunum.
Jóhannes var fæddur á Oddeyri á Akureyri árið 1883 í fátækt. Hann hélt til Noregs til að læra verslunarfræði, kynntist þar ungmennafélagsandanum og hóf að keppa í glímu af miklum móð. Jóhannes varð glímukóngur Íslands árin 1907 og 1908 og keppti á sumarólympíuleikunum í London árið 1908 í grísk-rómverskri glímu. Þetta voru fyrstu leikarnir sem Íslendingar tóku þátt, þá með danska keppnisliðinu og sýndu þeir einnig fangbrögð á leikunum.
Ekki var Jóhannes mikið á Íslandi á þessum árum því hann ferðaðist um heiminn og sýndi íslenska glímu í nærri tvo áratugi. Jóhannes ferðaðist með ýmsum sirkusum, jafnvel heimsþekktum eins og Barnum og Bailey-sirkusnum. Ungmennafélagsandinn var nú ekki alltaf í hávegum hafður í þessum sýningum og glímdi hann til að mynda við skógarbirni.
Árið 1909 skrifaði Jóhannes dagblaðinu Ísafold bréf frá Sankti Pétursborg, þar sem hann sagði frá rimmum sínum við rússneska glímumenn. Sýndi hann þá í Circus Ciniselli, sem er sirkussafn í dag. Sérstaklega minntist hann rimmu við Kósakka að nafni Pliskov sem bar rýting og skammbyssu við belti og hafði ferðast langa leið til að kljást við Jóhannes. „Viðureignin stóð í gærkveldi og lá Kósakkinn eftir 2 mín. og 3 sek. Skrambi hnellinn náungi, en illa að sjer í íslenskum brögðum!“
Jóhannes vakti athygli hvert sem hann fór fyrir glímuna, sem þótti afbragðs sjálfsvörn og fremri öðrum bardagalistum. Í Evening Times segir frá viðureign Jóhannesar við Diabutzu, sem var einn allra fremsti jiujitsu-meistari heims. „Japaninn fékk ekki einu sinni tíma til að átta sig á að hann stæði á leiksviðinu fyrr en búið var að leggja hann á bakið.“
Jóhannes auðgaðist á ferðum sínum um heiminn og gat lagt til fé til að byggja Hótel Borg árið 1928. Hann settist í helgan stein árið 1960 og lést átta árum síðar.