В возрасте тринадцати лет, «по повелению императора Николая I» Келбали Хан был принят в Пажеский Его Императорского Величества корпус? в Санкт-Петербурге. Однако завершить учёбу ему не удалось. Серьёзно заболев, он вынужден был вернуться на родину в Нахичевань. Через некоторое время, восстановив здоровье, Келбали Хан начал службу в рядах Кянгерлинской конной милиции (Конница Кянгерлы). В 1848 году будучи уже начальником Кянгерлинской конной милиции, он принял участие в Дагестанской экспедиции. Свой первый офицерский чин Келбали Хан получил в 1849 году. Из приказа военного министра:
14 апреля 1851 года он был назначен младшим чиновником особых поручений при Эриванском военном губернаторе, а с 13 декабря того же года Келбали Хан Нахичеванский — старший чиновник особых поручений при Эриванском военном губернаторе. 30 января 1853 года был произведён в подпоручики. Осенью того же года была вновь сформирована Кенгерлинская конная милиция, начальником которой 25 октября того же года был назначен Келбали Хан.
В годы Восточной (Крымской войны) 1853—1856 гг. в составе Кавказского корпуса Келбали Хан участвовал в боевых действиях на Кавказско-Малоазиатском театре военных действий. 14 мая 1854 года подпоручик Нахичеванский был назначен начальником Эриванской бекской дружины, сменив на этом посту своего старшего брата капитана Исмаил Хана. Эриванская бекская дружина вошла в состав Эриванского отряда русских войск. 17 июля 1854 года пятитысячный Эриванский отряд под командованием генерал-лейтенанта барона Карла Врангеля разбил в сражении на Чингильских высотах шестнадцатитысячный турецкий корпус Селима-паши и занял Баязет.
«За отличие в делах с турками» 4 декабря Келбали Хан был произведён в поручики. 15 апреля следующего года он был удостоен высшей боевой награды, ордена «Святого Великомученика и Победоносца Георгия IV степени» за конную атаку 17 июля 1854 года на Чингильских высотах. Из описания подвига:
В 1856 году поручик Келбали Хан в числе других посланцев Кавказа и Закавказья представлял Эриванскую губернию на церемонии коронации императора Александра II в Москве. 26 августа того же года высочайшим указом с чином поручика его перевели в Лейб-гвардии Гусарский полк, с оставлением в должности старшего чиновника особых поручений при Эриванском военном губернаторе. В 1857 году персидским шахом был пожалован орденом Льва и Солнца 2-й ст. 12 апреля 1859 года за отличие по службе был произведён в штабс-ротмистры. В сентябре того же года назначен был состоять при Кавказской армии. 3 апреля 1860 года Келбали Хан получил звание ротмистра. С 22 июня 1862 года по 9 июля 1867 года являлся инспектором земской стражи Эриванской губернии. 19 апреля 1864 года Келбали Хан был произведен в полковники. С 3 июня вновь назначен был состоять при Кавказской армии.
В марте 1871 года был удостоен ордена Св. Станислава 2-й ст., а также был пожалован императорской короной к этому ордену. 14 сентября 1874 года Келбали Хан «за отличие по службе» был произведён в генерал-майоры, с зачислением по армейской кавалерии и с оставлением при Кавказской армии. 22 сентября 1875 года высочайшим приказом за выслугу в офицерских чинах 25 лет был награждён орденом Св. Владимира 4-й ст. с бантом.
После начала русско-турецкой войны 1877—1878 годов, приказом по Кавказскому военному округу от 10 мая 1877 года генерал-майор Келбали Хан Нахичеванский был назначен командующим Конно-иррегулярной бригадой, образованной из Эриванского и Куртинского (Курдского) конно-иррегулярных полков. Бригада вошла в состав Эриванского отряда русских войск и имела задачей прикрытие государственной границы от возможного вторжения неприятеля на территорию Эриванской губернии. В период обороны Баязета в июне 1877 года генерал-майор Келбали Хан Нахичеванский, по существу, был единственным связующим звеном между осаждённым гарнизоном и командованием русских войск. 5 июня им были направлены на подкрепление баязетского гарнизона четыре сотни Эриванского конно-иррегулярного полка во главе с полковником Исмаил Ханом Нахичеванским, который 8 июня, отстранив командующего гарнизоном подполковника Г.Пацевича за попытку сдать туркам крепость, на правах старшего по званию, по собственной инициативе вступил в командование гарнизоном Баязета. Из телеграммы генерал-майора Келбали Хана Нахичеванского Эриванскому военному губернатору генерал-майору М. И. Рославлеву от 10 июня 1877 года:
Не дождавшись подкреплений, Келбали Хан принял решение двигаться на Баязет. Из рапорта генерала Хана Нахичеванского Эриванскому военному губернатору генерал-майору М. И. Рославлеву от 14 июня 1877 года № 54:
Наконец, 22 июня, Келбали Хан получил долгожданное подкрепление, но тем не менее, двинуться к Баязету не смог. Из сообщения Эриванскому военному губернатору генерал-майору М. И. Рославлеву от 23 июня 1877 года:
После снятия блокады, отряд Келбали Хана Нахичеванского ещё некоторое время продолжал выполнять задачи по обороне Эриванской губернии. Из телеграммы генерала Тергукасова великому князю Михаилу Николаевичу от 9-го июля:
Из предписания генерала Тергукасова командиру бригады 1-ой Кавказской кавалерийской дивизии генерал-майору князю А. Щербатову от 31 июля 1877 г.:
В октябре 1877 года в составе Эриванского отряда Келбали Хан участвовал в сражении и разгроме турецких войск под командованием Мухтар-паши, пытавшихся преградить путь русским войскам к Эрзеруму на перевале Деве-Бойну. 11 декабря того же года «в награду отличного мужества и храбрости, оказанных в делах с турками в апреле, мае и июне сего года, при защите Баязета и при освобождении от осады Баязетского гарнизона» генерал-майор Келбали Хан был удостоен ордена Св. Владимира 3-й ст. с мечами. 2 июня 1878 года «в награду отличного мужества и храбрости, оказанных в делах с турками в составе Эриванского отряда, в июне 1877 года». Келбали Хан получил орден Св. Станислава 1-й ст. с мечами.
13 июля 1878 года был назначен командующим 2-й Сводной кавалерийской дивизией. 8 декабря 1878 года «в награду отличного мужества и храбрости, оказанных в деле с Турками под Деве-Бойну 23 октября 1877 года» генерал-майор Келбали Хан был пожалован императором Александром II золотой, алмазами украшенной, саблей с надписью «За храбрость». 24 января 1879 года в награду «отличного мужества и храбрости, оказанных в разновременных делах с Турками в 1877 году», был удостоен ордена Св. Анны 1-й ст. с мечами.
С 25 июля 1878 года до первой половины марта 1880 года Келбали Хан командовал 2-й бригадой 1-й Кавказской кавалерийской дивизии. Однако ухудшившееся состояние здоровья не позволило Келбали Хану продолжить службу в строю. 16 марта 1880 года он сдал командование бригадой и был назначен состоять в распоряжении Главнокомандующего Кавказской армией великого князя Михаила Николаевича, с зачислением по армейской кавалерии.
Герой Восточной Крымской войны 1853—1856 гг. и русско-турецкой войны 1877—1878 гг. генерал-майор Келбали Хан Эксан Хан оглы Нахичеванский скончался в апреле 1883 года в возрасте 59 лет.
Был женат на Хуршид Ханум (около 1828 — ?), дочери майора Ахмед Хана Эриванского. Имел восемь детей:
Зейнаб-Бегум (около 1851 — ?), Бадыр-Ниса-Бегум (около 1853 — ?), Эхсан Хан (1855 — до 1894), Джафар-Кули Хан (1859 — после 1929), Шах-Джахан Бегум (1860 — ?), Рагим Хан (1860 — ?), Гусейн Хан (1863—1919), и Зарин-Тадж Ханум (около 1866 — ?), которая была замужем за генерал-майором Максудом Алихановым-Аварским.