1984 - окончил Ростоковскую среднюю школу и поступил в Черновицкое музыкальное училище;
1988 - 1990 годы - проходил военную службу в Вооруженных Силах СССР;
1997 – окончил юридический факультет Черновицкий государственный университет им. Юрия Федьковича
В ноябре 2014 года Анатолий Матиос вторично женился на херсонской миллионерше Ирине Васильевне Барах. От первого брака Матиос имеет двоих детей.
1998-1999 — старший следователь прокуратуры города Черновцы;
1999-2000 — старший следователь прокуратуры Черновицкой области;
2000-2001 — старший прокурор отдела надзора за соблюдением законов органами внутренних дел и налоговой милиции при осуществлении оперативно-розыскной деятельности, дознания и досудебного следствия управления надзора за законностью оперативно-розыскной деятельности, дознания и досудебного следствия прокуратуры Херсонской области;
2001 — старший прокурор отдела работы с кадрами прокуратуры Херсонской области;
2001 — заместитель начальника отдела надзора за соблюдением законов специальными подразделениями по борьбе с организованной преступностью прокуратуры;
2001 — заместитель начальника отдела надзора за исполнением законов спецподразделениями и другими государственными органами, которые ведут борьбу с организованной преступностью и коррупцией управления надзора за законностью оперативно-розыскной деятельности, дознания и досудебного следствия прокуратуры Херсонской области;
2001 — прокурор Высокопольского района Херсонской области;
2001-2004 — начальник отдела надзора за выполнением законов спецподразделениями и другими государственными органами, которые ведут борьбу с организованной преступностью и коррупцией управления надзора за законностью оперативно-розыскной деятельности, дознания и досудебного следствия прокуратуры Херсонской области;
2004 — начальник отдела надзора за соблюдением законов спецподразделениями и другими учреждениями, которые ведут борьбу с организованной преступностью управления надзора за соблюдением законов органами, которые проводят оперативно-розыскную деятельность, дознание и досудебное следствие прокуратуры Херсонской области;
2004 — заместитель начальника отдела надзора за соблюдением законов органами внутренних дел при осуществлении оперативно-розыскной деятельности, дознания и досудебного следствия управления надзора за соблюдением законов органами, которые проводят оперативно-розыскную деятельность, дознание и досудебное следствие прокуратуры города Киева.
2005-2008 — начальник отдела надзора за соблюдением законов органами СБУ, государственной таможенной службы и государственной пограничной охраны при осуществлении оперативно-розыскной деятельности, дознания и досудебного следствия прокуратуры. Киева;
2008 — начальник УСБУ во Львовской области;
2008-2009 — начальник УСБУ в Одесской области;
26 декабря 2008 — присвоено воинское звание генерал-майора СБУ;
2009-2010 — первый заместитель ГУ "К" СБУ (Главное управление по борьбе с коррупцией и организованной преступностью Службы безопасности Украины) в г. Киеве;
2010-2011 — откомандирован из органов СБУ на должность советника председателя Высшего административного суда Украины;
2011-2014 — откомандирован из органов СБУ на должность заместителя руководителя Главного контрольного управления Администрации Президента Украины;
2014 — в распоряжении председателя СБУ;
26 июня 2014 года назначен заместителем Генерального прокурора Украины — начальником Главного управления процессуального руководства в уголовных производствах следователей центрального аппарата и надзора за соблюдением законов в военной сфере и утвержден членом коллегии Генеральной прокуратуры Украины;
26 августа 2014 года назначен Главным военным прокурором Украины.
2 сентября 2019 года новый генеральный прокурор Руслан Рябошапка уволил Анатолия Матиоса с занимаемой должности.
В 2008 году задержал судью - «посевальщика» Игоря Степановича Зварыча.
02.00.2019