Наваб Али Кули Мирза Бахадур был предком навабов Банганапалле и Масулипатама . Он принадлежит к династии Наджм-и-Сани .
Он был старшим сыном Фаиз Бега Наджм-и-Сани и внуком Наваба Мирзы Мухаммада Бакир Хана Наджм-и-Сани, внука Османского принца Шехзаде Ахмета , когда-то субадара Мултана , Ауда , Ориссы , Гуджарата и Дели . Он был вазиром императора Аурангзеба . Его дед был женат на сестре Имада уль-Мулька , наваба Ходжи Мухаммада Мубариз Хана Бахадура, Хизбар Джанга, когда-то субадара Декана и вазира .
У Наваба Али Кули Хана Бахадура было три сына.