Hänen isänsä oli arkkitehti Nicholas Benois ja veljensä arkkitehti Nicholas Benois ja teatterisuunnittelija Aleksandr Benois. Albert Benois'n tytär Maria oli naimisissa venäläisen säveltäjän Nikolai Tšerepninin kanssa. Benois oli näyttelijä Peter Ustinovin isosetä.
Benois'n vaimo taiteilijatar Maria Shpak Benois kuoli kesällä 1891 Puumalassa 21-vuotiaana, ja hänet on haudattu Puumalan kirkon hautausmaalle.[1]