Balduino fue hijo de Hugo, conde de Rethel, y su esposa Melisenda, hija de Guido I de Montlhéry.