Јевкуров, етнички Ингуш, рођен је 23. јула 1963. у сељачкој породици, као једно од 12 деце. Завршио је исту школу која је касније била поприште Бесланског масакра.