Randall was born in 1952, the son of unknown parents. The place is not known.
His wife was Sherry Lynn (Private) Finney. They were married, but the date and place have not been found. Their two known children were Christopher Matthew (Private) (1982-?) and Patrick Michael (Private) (1984-?).