En 1959, Paul a épousé Glenda Garland (née en 1941) également originaire de Toccoa. Glenda partageait le rêve de Paul et était le catalyseur dont il avait besoin pour faire démarrer le foyer pour jeunes. En 1961, les Anderson avaient ouvert les portes du Paul Anderson Youth Home à Vidalia, en Géorgie.
Paul faisait plus de 500 apparitions publiques par an pour soutenir le Home. Il faisait une démonstration d’haltérophilie et partageait avec la foule sa foi chrétienne et son amour de l’Amérique. Paul tenait une foule presque sous le charme avec sa voix tonitruante et son esprit vif et intelligent. Ses tours de force mettaient les spectateurs debout et son message changeait de nombreux cœurs.
Pendant que Paul parcourait le pays pour collecter des fonds pour le foyer pour jeunes Paul Anderson, Glenda s’occupait des résidents du foyer pour jeunes. En 1966, Paul et Glenda ont mis au monde leur unique enfant, Paula Dean Anderson. Paula et son mari, Edward Schaefer, ont trois enfants, Paul Anderson Schaefer (né en 1996), Spencer Edward Schaefer (né en 2000) et Garland Dean Schaefer (né en 2000).
La vision originale de Paul et Glenda pour le Paul Anderson Youth Home reste inchangée aujourd’hui : le Home travaille avec des jeunes qui seraient autrement incarcérés. Les jeunes hommes sont avant tout enseignés sur la grâce salvatrice et l’amour durable de Jésus-Christ. Le foyer pour jeunes Paul Anderson, situé sur un campus de 15 hectares, offre à ses étudiants la possibilité de terminer leurs études au lycée accrédité du foyer, qui prépare plus qu’adéquatement les jeunes hommes à l’université, à une école professionnelle ou à une carrière dans l’armée. Paul était convaincu que si un garçon en difficulté apprenait à s’aimer lui-même au lieu de s’en prendre aux autres, il s’efforcerait d’aider les autres. Paul Anderson s’efforçait également d’inculquer à chaque garçon une solide éthique du travail.
Au début des années 1980, les reins de Paul, qui avaient été gravement endommagés par son combat d’enfance contre la maladie de Bright, lui firent défaut. Sa soeur, Dorothy Anderson Johnson, lui a généreusement donné un de ses reins en 1983. Ce don inestimable a donné à toute la famille Anderson de nombreuses années supplémentaires à partager ensemble avec leur Paul bien-aimé.
Paul racontait souvent une histoire sur la façon dont un grand pilote de course a un jour gagné une course même en conduisant une automobile légèrement en panne. Paul racontait que ce n’était pas le véhicule, qui gagnait la course ; c’était le conducteur à l’intérieur qui comptait. Paul l’a démontré aux petites heures du matin lors des Jeux olympiques et chaque jour de sa vie. Paul Anderson a montré que sa véritable force n’était pas sa force physique mais sa véritable force spirituelle, qui se trouvait en Jésus-Christ.