Al Walid es hijo del Príncipe Talal, (hijo a la vez del Rey fundador de Arabia Saudita, Abdul Aziz Al Saud) y de la Princesa Mona Solh, hija de Riad Solh, primer y líder de la independencia libanesa.