Uprkos tomu što je bio jako poznato lice regiona, svoj privatni život uvijek se trudio držati podalje od javnosti, a tokom cijele karijere podrška mu je bila njegova supruga Sejda.

Halid i Sejda upoznali su se krajem 1970-ih dok je on tek gradio karijeru i snimao prve singlove, a ona radila u tvornici čokolade. Sejda je bila sestra od kuharice koja je radila u jednoj kafani. Jednog dana odvela ga je kući da upozna roditelje i tada je upoznao Sejdu. "Nisi mi rekla da imaš sestru", kazao je tada kroz osmijeh, a zatim je ona rekla: "Znaš šta ti je raditi".

Nakon tri do četiri mjeseca vjenčali su se. Nije bilo planirano – sjedili su na rođendanu i neko je rekao kako bi se neko mogao ženiti. "Ja ko iz topa – ja ću se ženit. Kažem njoj – hoćeš li? Hoću. I tako ti je bilo", ispričao je jednom prilikom Halid.

Halid i Sejda vjenčali su se 1977. nakon samo šest mjeseci veze i započeli zajednički život.

Jednom je prilikom u IN magazinu otkrio i kako je izgledalo njihovo vjenčanje.

Vjenčali su se kod matičara u trošnoj zgradi lokalnog mjesnog ureda u selu Knežina, jer mu otac nije dao da se vjenča u Sarajevu.

“I ja ispoštujem oca. On je bio glavni dok je živ bio, u nas je tako, dok je stari živ – njegova je zadnja”, ispričao je pa podijelio i jednu anegdotu.

“U tom mjesnom uredu vjenčanja dva godišnje. Ljeto je bilo, prozor je bio otvoren i odjednom ptice dvije-tri dolete… Mi taman da potpišemo… One su se zalijetale, uletjele u te prostorije, to je takav smijeh bio, takva zezancija, da je to bilo ludilo”, prisjetio se Halid.

Par ima sina Dina. Iako su imali veliku želju proširiti porodicu, zbog bolesti to više nisu mogli.

“Operacija tumora je Sejdi uskratila mogućnost da ponovno postane majka, bili smo užasno tužni zbog toga”, rekao je Halid jednom prilikom.

Godine 2014. postali su djed i baka blizanaca, Lamije i Belmin-Kana – trenutak koji je Halid opisivao kao jednu od najvećih životnih radosti.

Sejda i Halid Bešlić su imali jedan od najskladnijih brakova na javnoj sceni, a skoro 50 godina su proveli zajedno. Kada su Sejdi u bolnici saopštili vijest da je preminuo Halid, ona je navodno samo izgovorila: "Eto mene brzo kod tebe, stari moj..."