Lors de l'enregistrement de Top of the Pops à Londres, Barry Gibb a rencontré l'ex-miss Edimbourg, Linda Gray. Le 1er Septembre 1970 (pour son 24e anniversaire), Barry Gibb a épousé Linda Gray. Ensemble, ils ont cinq enfants - Stephen (né en 1973), Ashley (née en 1977), Travis (né en 1981), Michael (né 1984) et Alexandra (née 1991).