Linas Karalius apie savo asmeninį gyvenimą pastaruoju metu neatvirauja.
Su vilniete Viktorija romantiškus santykius jis puoselėja jau daugiau kaip metus – praėjusią vasarą pora buvo pastebėta romantiškai kartu leidžianti laiką Palangoje – jau tada neslėpė vienas kitam šiltų jausmų.
L.Karaliaus išrinktoji V.Gradauskaitė pernai Didžiojoje Britanijoje baigė studijas universitete – gavo gyvūnų mokslų bakalauro diplomą. Po studijų mergina grįžo dirbti į Lietuvą.
L.Karaliui santuoka su V.Gradauskaite – trečioji: būdamas 21-erių sukūrė šeimą, 1994-aisiais sulaukė dukters. Vėliau sutuoktiniai išsiskyrė.
2002-aisiais Linas antrąkart vedė ir dar tais pačiais metais šeima sulaukė sūnaus.
Po skyrybomis pasibaigusių dvejų vedybų L.Karalius aštuonerius metus draugavo su televizijos laidų vedėja Gintare Gurevičiūte – pora išsiskyrė 2013-ųjų pavasarį.
