Анатолий Пашинин родился во Владивостоке 15 сентября 1978 года. Как и многие мальчишки из Приморья, в детстве Анатолий мечтал стать военным моряком. Во время обучения в школе он занимался многими видами спорта - карате, боксом. Анатолий уверен, что из него получился бы отличный военный, однако судьбе было угодно распорядиться иначе. Окончив школу, Пашинин поступил в институт сразу на два факультета: первый из них был экономический, второй - металлургии и охраны окружающей среды. Во время обучения на пятом курсе он совмещал получение образования с работой в одной из фирм в отделе маркетинга. В какой-то момент Анатолий понял, что жалеет о том, что не снялся в кино и не вышел на сцену. Он всегда был шутником и балагуром, поэтому, сдав все дела, уехал в Москву, чтобы поступить в театральное училище. Родители были в шоке от такого поступка. В Москве ему удалось поступить в Щепкинское училище. Когда на первом курсе его педагог Римма Гавриловна Солнцева спросила, зачем он снова решил вернуться к учебе, Анатолий честно ответил ей, что жаждет славы.Первой главной ролью Пашинина в кино стала роль боксера в сериале "Провинциалы". Именно здесь начинающему актеру пригодились его боксерские навыки, полученные со школы. После "Провинциалов" последовали съемки в фильме Евгения Серова "Инструктор", однако настоящая слава пришла к Анатолию Пашинину после съемок в сериале "Ундина" Вадима Шмелева. Чтобы сниматься в сериале Исаака Фридберга "Огнеборцы", Анатолию пришлось постигать азы пожарного дела у профессионалов. Еще одним прорывом в его кинокарьере можно считать роль в фильме "Украденное счастье". Большое значение для съемок в этой картине имело знание актером украинского языка.Не став военным в жизни, Анатолию сыграл роль военного в кино - в сериале по повести А. Тамоникова "Грозовые ворота" он играет старшего лейтенанта Доронина.