A világhírű operatőr-rendező szinte gyerekfejjel ismerte meg feleségét, már az első filmjében is szerepelt, 52 évig volt a felesége.
Bordás Katalin veseproblémák miatt került kórházba, az állapota nem javult, majd a koronavírus is megtámadta.
„Sajnos, elvesztettük őt...” – mondta a Blikknek Koltai Lajos. „A kórházban kiderült, hogy elkapta a vírust is, és a vége felé már ez is közrejátszott abban, hogy nem bírta tovább a szervezete.”
Koltai és Bordás nem nagyon beszéltek magánéletükről a nyilvánosságnak. Közel hatvan évig alkottak egy párt, hiszen még gyerekfejjel, a középiskolában ismerkedtek meg. Bordás Katalin Koltai első amatőr filmjének volt a főszereplője, akkor találkoztak először.
Két lányuk van, Nóra Londonban tanult sminkelést, Katalin pedig egy fotóügynökségnél dolgozik.