Enquanto Patricia T. Holland frequentava Dixie High School, ela conheceu “o menino mais inteligente na escola, que também era um grande provocador, e mesmo que ela não o aguentou na época, ela tinha a impressão estranha, que quando fosse mais velha, se casaria com ele”. Aquele menino era Jeffrey R. Holland, o campeão acadêmico e atlético. Patricia também chamou sua atenção, e os dois começaram a namorar. Depois dois anos de namoro, Jeffrey foi chamado para servir na missão Britânica. Quando ele estava na missão, Patricia estudou na LDS Business College [Faculdade de negócios SUD] e na Faculdade Dixie. Trinta dias depois sua volta, os dois ficaram noivos.
Entretanto, no dia seguinte depois do noivado, Patricia viajou para Nova Iorque para estudar música na Juilliard School. Seu amor durou, apesar da separação prolongada, e eles se casaram no dia 7 de junho de 1963 no templo de St. George. Patricia e Jeffrey mais tarde se tornaram pais de três filhos – Matthew, Mary Alice e David – mas em 1980, sua influência paterna cresceu exponencialmente quando Jeffrey foi nomeado presidente da Universidade Brigham Young.
Os três filhos lembram que a fé sempre foi incorporada à vida cotidiana em casa. Às vezes, especificamente quando Élder Holland estava servindo como presidente universitário e Irmã Holland estava servindo na Presidência geral das Moças, era muito difícil garantir um tempo com a família. Marido e mulher se apoiaram mutuamente, assim como pais e filhos, e o resultado era que os filhos da família Holland sentiram que seus pais estavam disponíveis sempre quando precisavam deles. Em um devocional particular na Universidade Brigham Young em 1985 em que Élder e Irmã Holland falaram lado a lado, eles expressaram sua confiança no apoio constante um do outro durante aqueles assustadores primeiros anos e muito além.
