45-летний Моджалов родился в Баку. Военное образование получил в Санкт-Петербурге. С 1992 года начал службу в Азербайджанской армии. В 1998 году был уволен в запас со званием капитана. В ходе расследований было выяснено, что в период его службы на должности помощника начальника штаба Н-ской воинской части в Нахчывани, он продавал каждую информацию России за 300-400 долларов США.