Год и место рождения: 19 августа 1956 г., г. Каспийск, Республика Дагестан, Российская Федерация. Национальность — лакец. Семейное положение: женат, два сына.

Андрей Борисович Паткуль родился 27 января 1975 года в г. Ленинграде.
С 1994 г. по 1999 г.: обучение на философском факультете СПбГУ.