Православный. Из потомственных дворян. Старший сын генерала-от-инфантерии Александра Алексеевича Ребиндера и жены его графини Марии Николаевны Толстой.
Окончил Санкт-Петербургскую 3-ю гимназию (1882) и Санкт-Петербургский университет по юридическому факультету (1886). Воинскую повинность отбывал в Кавалергардском полку.
В 1887 году был причислен к Министерству внутренних дел и откомандирован в распоряжение Харьковского губернатора.
Чины: камер-юнкер (1891), камергер (1901), в должности шталмейстера (1906), действительный статский советник (1908).
Занимал должности: и.д. непременного члена Волчанского уездного по крестьянским делам присутствия, почетного мирового судьи Белгородского мирового округа, земского начальника 3-го участка Волчанского уезда. Принимал участие в русско-японской войне в качестве уполномоченного Красного Креста при главноуполномоченном П. М. Кауфмане.
Избирался Волчанским уездным предводителем дворянства, почётным мировым судьей Волчанского и Белгородского уездов, гласным Волчанского и Белгородского уездных земств, а также Харьковским губернским предводителем дворянства (1906-1917). Состоял попечителем Волчанской учительской семинарии, пожизненным почетным членом Волчанского уездного попечительства детских приютов, а также членом многих благотворительных учреждений Харьковской губернии.
26 ноября 1908 года избран членом Государственного совета от дворянских обществ вместо отказавшегося Ф. Д. Самарина, 1909 году - переизбран. Входил в группу правого центра. Состоял членом Сельскохозяйственного совещания (1916).
22 марта 1918 года расстрелян большевиками в Титовском бору, недалеко от своей родовой усадьбы Шебекино.