Виктор Анатольевич Мацаев родился 18 августа 1969 года в Феодосии. Учился в школе № 2, а в 1988 году окончил Феодосийский техникум. С 1988 по 1990 год он служил в армии, а затем работал водителем на почте. С июня 1991 года В. Мацаев работает в милиции. Свою службу в правоохранительных органах начал в звании старшего сержанта на должности младшего инспектора уголовного розыска. В 2002 году Виктор Анатольевич окончил Национальный университет МВД, работал на разных должностях в Феодосийской милиции. Женат, воспитывает двух дочерей 17 и 5 лет.