Родился в 1806 году, по национальности лезгин. В военную службу вступил в начале 1820-х годов в кавалерию Отдельного Кавказского корпуса и с 1823 года принимал участие в походах против горцев, служил в кавказских милиционных формированиях.
В 1831 году призанятии селения Маджалис в Дагестане был ранен ружейной пулей в левую руку с повреждением двух пальцев и 14 марта 1932 года за отличие был произведён в прапорщики. Также с отличием Юсуф-бек принимал участие в кампании 1839 года на Кавказе и был награждён орденом св. Владимира 4-й степени с бантом.
18 августа 1844 года штабс-капитан Юсуф-бек Кюринский был награждён орденом св. Георгия 4-й степени (№ 7127 по кавалерскому списку Григоровича—Степанова). В донесении об отличии было сказано: