Bordaberry es hijo de Josefina Herrán y de Juan María Bordaberry (presidente constitucional de Uruguay entre 1972 y 1973, y "de facto" entre 1973 y 1976).