Хан Гуссейн Нахичеванский родился 28 июля 1863 года в дворянской семье. Сын начальника земской губернской стражи ротмистра Келбалихана Нахичеванского. Окончил Пажеский корпус (1883); выпущен корнетом в лейб-гвардии Конный полк. Получил звание подпоручика, затем – поручика, штабс-ротмистра (1894), ротмистра (1898), полковника (1903).

Участник русско-японской войны 1904-1905 годов. Командир вновь сформированного 2-го Дагестанского конного полка. В ходе боевых действий трижды был исполняющим должность командующего Кавказской конной бригадой, в составе которой действовал полк. За боевые отличия награжден орденом Св. Георгия 4-й ст. (1907). После окончания войны 2-й Дагестанский конный полк был расформирован, а Нахичеванский назначен командиром 44-го драгунского Нижегородского полка (ноябрь 1905). Становится флигель-адъютантом (1906). 

Х.Г. Нахичеванский находился на должности командира лейб-гвардии Конного полка (04.07.1906-15.04.1911). Получил звание генерал-майора (1907 –за отличие); зачислен в Свиту Его Императорского Величества (1907 ). В апреле 1911 года он был переведен в распоряжение главнокомандующего войсками гвардии и Петербургского военного округа. 

Х.Г. Нахичеванский получил звание генерал-лейтенанта (1911 – за отличие); командовал 1-й отдельной кавалерийской бригадой (с апреля 1912), 2-й кавалерийской дивизией (с января 1914). В августе 1914 года  – кавалерийской группой (2-я, 3-я, 1-я гвардейская и 2-я гвардейская кавалерийская дивизии) в составе 1-й армии генерала Ренненкампфа. С 19 октября 1914 года – командир 2-го кавалерийского корпуса. 

Награжден орденом Св. Георгия 3-й ст. (ВП 22.10.1914). Получил звание генерал-адъютанта (июнь 1915). В октябре 1915 года он был переведен в распоряжение главнокомандующего Кавказской армией; получил звание генерала от кавалерии (1915). 

С апреля 1916 года Нахичеванский командовал Гвардейским кавалерийским корпусом. В апреле 1917 года он был зачислен в резерв чинов при штабе Киевского, с июня 1917 года – Петроградского ВО. 

Х.Г. Нахичеванский был арестован 18 мая 1918 года по постановлению Петроградской ЧК. Содержался в ДПЗ на Шпалерной улице. После убийства Урицкого (30.08.1918) заключенные были объявлены заложниками (список опубликован 06.09.1918 в "Красной газете"). Содержавшиеся вместе с Нахичеванским Великие князья Павел Александрович, Николай Михайлович, Георгий Михайлович и Дмитрий Константинович были расстреляны 29 января 1919 года. Вероятно, Нахичеванский был расстрелян тогда же, но документальных подтверждений этому не найдено.