Родился Анатолий в Украине в семье военного потомственного моряка в небольшом городке Светловодск. Родители видели в нем продолжателя династии военных моряков.
Только по окончании школы Анатолий поступил в запорожскую инженерную академию. Там стал активно участвовать в КВН и увлекся профессией актера.
Желание было настолько сильным, что по окончании академии Анатолий поступает в училище им. Щепкина. Карьера актера началась в 2003 году после выхода в прокат фильма «Ундина». Вышедший в 2008 году филь «Грозовые ворота» с его участие в главной роли сделал из него звезду. Потом он снимался в фильмах «Мур, Третий фронт, Отряд Кочубея, Мы из будущего, Адмиралъ» и др.
Интересно, что став известным актером Пашилин о детских годах, проведенных в Украине рассказывает с большой неохотой.
Будучи уже известным актером Анатолий Пашилин ушел в политику и вступил в ряды национал-демократической оппозиции. Стал неуважительно отзываться о других актерах, утверждал, что снимается в кино только из-за ден