Богдан Бенюк познайомився з Уляною в дитсадочку, коли малятам було по 5 років. Тож перше кохання актор проніс крізь усе життя. Дівчинка з батьками переїхала з Коломиї до Битків.
Коли Богдан побачив уперше незнайомку в дитсадку, то заховався за двері. Уляна зайшла, а він раптово вискочив і поцілував її у щічку. Відтоді вони були не розлий вода, а на інших одноліток Бенюку було байдуже.

Після школи юнак покинув рідне селище й подався до Києва за старшим братом. Петро Бенюк був актором, тож і Богдан пішов його стопами, хоча в дитинстві мріяв стати машиністом, потім водієм, а пізніше кіномеханіком.

Серйозно зустрічатися з Уляною почали з 1 курсу. Щоправда, молодик навчався у Києві в Карпенка-Карого, а дівчина здобувала медичну освіту у Львові. З усім тим, після 3 курсу молодята побралися.
Відтоді мешкають разом більш як 40 років. Глава родини дуже гордиться своєю другою половинкою. Вважає, що кращої за неї ніколи б не знайшов.

У подружжя народилися дві доньки Мар’яна й Олеся, а також син Богдан-Гордій. Мар’яна закінчила Києво-Могилянську академію й працює редактором на телебаченні. Найстарша є кандидаткою філософських наук. Саме Олеся подарувала батькам 3 онуків.
Найменший Богдан, схоже, успадкував акторський талант батька. Вже потроху знімається у фільмах, але освіту вирішив здобути адміністративну на факультеті “Організація театральної справи”.