В 1915 году он приезжает в Москву и два года работает помощником у Павла Малянтовича — знаменитого адвоката, специализировавшегося на политических делах. У Малянтовича было два помощника, фамилия одного из них была — Керенский, а другого — Вышинский. И если первый отблагодарил своего наставника, сделав его министром юстиции во Временном правительстве, то второй не пошевелил и пальцем для спасения Малянтовича, когда тот оказался в застенках НКВД. Именно в бытность Вышинского прокурором СССР Малянтович будет арестован и в 1940 году расстрелян.
После Февральской революции Вышинский становится комиссаром милиции, ревностно выполняет указания Временного правительства, в том числе и по розыску Ленина, скрывавшегося от властей после июльских событий.
Октябрьская революция застала Вышинского на посту председателя Якиманской районной управы. Он не сразу поддержал большевиков, не верил, что они пришли всерьез и надолго. Зато когда понял это, в 1920 году вступил в ВКП(б) и сразу устроился работать в Наркомат продовольствия — ведь время тогда было не только тревожное, но еще и голодное. В одной из характеристик, сохранившихся в архивах наркомпрода отмечается:
Уже в 1923 году в должности прокурора Верховного суда РСФСР он участвует в нескольких крупных процессах. Весной 1923 года в Верховном суде республики слушалось дело по обвинению в злоупотреблениях директора-распорядителя Государственной экспортно-импортной торговой конторы при Госторге Когана, его заместителя Зельманова и других. Вышинский темпераментно и красноречиво доказывал, что, хотя факты корысти со стороны подсудимых не установлены, все обстоятельства так и кричат о том, что «здесь пахнет жареным». Адвокаты категорически возражали против такой постановки вопроса, возобладала точка зрения обвинителя. Коган и Зельманов были приговорены к расстрелу, а остальные подсудимые — к различным срокам заключения. Здесь уже виден стиль и почерк Вышинского.
Затем в Ленинграде рассматривалось грандиозное дело судебных работников. Обвинителем выступал Вышинский. Скамью подсудимых заняли 42 человека — 17 следователей, судей и других служителей Фемиды и 25 нэпманов. Собственно говоря, прямой связи между всеми подсудимыми не было, в деле искусственно были соединены материалы о нескольких преступных группах.
Но Вышинский говорил вдохновенно, с театральным пафосом:
Верховный суд счел недоказанной вину лишь двух подсудимых, которых и оправдал. Остальных приговорил к различным мерам наказания, семнадцать человек были расстреляны.
Учителями Вышинского можно смело называть деятелей Великой французской революции, которые оперировали не столько доказательствами, сколько высокопарным красноречием, апеллируя не к закону, а к интересам революции.