В Бакинское высшее военное командное училище Гамидов поступил в 1993 году. Еще учась в училище, он говорил, что хочет добровольно участвовать в Карабахской войне. В 1995 году Гамидов окончил училище по специальности «командная общевойсковая» с квалификацией «офицер мотострелковых войск» и начал свою карьеру лейтенантом в должности командира взвода в одной из воинских частей в Нахичевани. Здесь он дослужился до звания майора. Позже служил командиром части, заместителем командира батальона по материально-техническому обеспечению.