Родился в селе Генделен (Кабардино-Балкарская АССР).
В школе был круглым отличником: окончил школу с золотой медалью, а университет в Нальчике — с красным дипломом.
В поле зрения правоохранительных органов попал в начале 2000-х, когда находился в Чечне в составе бандгруппы Руслана Гелаева. 2 ноября 2002 года Атаев вместе с десятью жителями Кабардино-Балкарии ушли от Гелаева, и возвратились в Кабардино-Балкарию. Эта группа стала основой Джамаата «Ярмук».
Взял на себя ответственность за нападение на управление Госнаркоконтроля Кабардино-Балкарии в декабре 2004 года. Подозревался в теракте 5 июня 2003 года в городе Моздоке
В апреле 2004 года был объявлен в розыск за ряд убийств
Был убит 27 января 2005 года в ходе штурма захваченного пятиэтажного дома в Нальчике вместе со своей женой Сакинат Кациевой и пятью другими боевиками, две из которых были женщинами.