Denzel poznał się z Paulettą, także aktorką, na planie filmu "Wilma". Ślub wzięli w 1983 roku. Choć mieli kilka trudnych momentów, ze wszystkich kryzysów wyszli obronną ręką. Swoje przyrzeczenia małżeńskie odnowili w 1995 roku w RPA. Denzel twierdzi, że małżeństwo można porównać do maratonu - na pewno wymaga pracy. Para ma czwórkę dzieci.