Родился 24 октября 1965 года в г. Нижний Новгород.
В 1991 году окончил Горьковское театральное училище по специальности "актер театра кукол" (курс Р.В. Бунатян).
В Нижнем Новгороде работал и как актер кукольник, и как актер драматического театра. Но гораздо больше он был известен как участник легендарного дуэта "Зоя Посылкина и Фиса Кулясова", который он придумал со своим другом О.Шапковым.
В 2003 году А.А. Ширвиндт пригласил А. Чернявского в труппу Театра сатиры.