Valen-Sendstad giftet seg i 1941 med Jenny Lie og var far til professor i kristendomskunnskap ved Universitetet i Stavanger, Fartein Valen-Sendstad. Han var bror til teologen Olav Valen-Sendstad og museumsmannen og historikeren Fartein Valen-Sendstad.