Назим Гусейнов родился 2 августа 1969 года в Баку. По национальности — лезгин. Мать родом из дагестанского села Ахты. Тренером Гусейнова был заслуженный тренер Азербайджана Агаяр Ахундзаде. Именно под его руководством Гусейнов в 1980 году начал заниматься дзюдо.Лучший дзюдоист года среди всех весовых категорий (1992), 2-кратный чемпион СССР по дзюдо среди молодежи (1987, 1989), мастер спорта СССР (1987), мастер спорта международного класса (1991), заслуженный мастер спорта СССР (1992).
В 1992 году на церемонии открытия Олимпийских игр в Барселоне, входя в состав Объединённой команды, нёс флаг Азербайджана. Стал Олимпийским чемпионом на этих играх, одолев в финале южнокорейского дзюдоиста Юн Хёна, а в полуфинале — действующего чемпиона мира Таданори Косино из Японии.
В честь победы Гусейнова впервые в истории Олимпийских игр был поднят флаг Азербайджана. Основную заслугу в своей победе Гусейнов видит в работе главного тренера сборной СНГ Владимира Каплина и основателя дзюдо в Азербайджана Тарлана Гасанова.
На следующей Олимпиаде 1996 года в Атланте уже входил в состав сборной Азербайджана. Был также знаменосцем на церемонии открытия. Однако, на этих Играх Гусейнов остановился в 1/8 финала, проиграв дзюдоисту из Мексики. Свою неудачу Гусейнов объяснил слабой подготовкой. По его словам, тогда дзюдоистов сборной «нечасто отправляли на различные соревнования» , а тренировки проходили в районах страны.Бронзовый призёр чемпионата мира (1991) и серебряный призёр чемпионата мира (1993), 2-х кратный чемпион Европы (1992, 1993), серебряный призёр международного турнира категории «А» с участием сильнейших дзюдоистов мира (1997).Указом Президента Азербайджанской Республики был награждён орденом «Слава» .Закончил спортивную карьеру в 2000 году. Отказался от предложений тренерской работы за границей, в частности от предложения тренировать сборную Италии.Работает в Федерации дзюдо Азербайджана, является куратором по регионам страны, временами тренеруя молодёжную сборную.