Первый спектакль, который Черкасов увидел в своей жизни, был «Руслан и Людмила» в Мариинском театре, когда Коля учился в начальных классах гимназии. По словам самого Черкасова, впечатление у него осталось волшебное. Однако о театре как профессии он тогда не помышлял. Летом 1917 года его внезапно захватила музыка. Интерес к ней у мальчика был настолько силён, что он в одиночку посещал концерты графа Шереметева, ходил на утренники в филармонию и даже ездил в Павловск, где обычно выступали известные музыканты. Его кумиром стал Фёдор Иванович Шаляпин.

В 1919 году Черкасов закончил Петроградскую трудовую школу и вместе с несколькими друзьями подал заявление в Военно-медицинскую академию. Но в душе он сомневался в своём выборе. Однажды он стал свидетелем того, как трамвай на полном ходу переехал прохожего. Брызнувшая на тротуар кровь вызвала в юноше такой ужас, что он понял: ни о какой медицине и речи быть не может. И Черкасов поступает в студию мимистов, руководимую А. Кларком. Проучившись там всего лишь несколько недель, 16-летний Черкасов вскоре был зачислен мимистом 3-й степени в Петроградский академический театр оперы и балета. Отныне его поприще — массовка.

С 1920 года Черкасов начал танцевать в спектаклях Студии молодого балета. При росте почти два метра молодой артист исполнял характерные роли: Злого гения в «Лебедином озере», брамина в «Баядерке» и др. Осенью 1923 года он подал заявление в Институт сценических искусств и одновременно с этим в Институт экранного искусства. Талантливого юношу приняли в оба заведения.

В 1925 году, случайно посмотрев в кинотеатре «Паризиана» фильм о приключениях комиков Пата и Паташона, Черкасов и его однокурсник по ИСИ Г. Гуревич решили воссоздать этот дуэт собственными силами (чуть позже Гуревича заменит студент Борис Чирков, тот самый, который позднее сыграет в кино Максима). Черкасову, естественно, досталась роль долговязого Пата. Когда летом следующего года студенческая бригада ИСИ гастролировала по Средней Азии, то самым удачным номером был именно этот — Пат и Паташон. Этот же номер вскоре способствовал зачислению Черкасова в Ленинградский театр юных зрителей.

В 1927 году Черкасов снялся в своём первом фильме. Это была немая картина «Поэт и царь», в которой молодой артист сыграл парикмахера Шарля. Как вспоминал позднее сам актёр, впервые увидев себя на экране, он ужаснулся — своему росту и худобе. Тогда ему показалось, что кино для него навсегда закрыто. Но вскоре он был приглашён на съёмки ещё двух картин: «Его превосходительство» и «Мой сын» (в последнем играл всё того же долговязого Пата).

В ТЮЗе Черкасов играл и драматические роли, но роль Пата воспринималась всеми как его основное актёрское амплуа. Именно поэтому в марте 1929 года актёру предложили перейти из ТЮЗа в театр «Мюзик-холл». Поколебавшись какое-то время, Черкасов согласился.

Летом 1929 года он познакомился с юной актрисой Ниной Николаевной Вейтбрехт, которая вскоре стала его женой. В октябре 1930 года умер отец Черкасова. В те дни актёр был в Москве (он уже работал в Московском мюзик-холле), но на похороны отца успел приехать. Мать с женой просили его не уезжать, но он был связан работой и бросать её не собирался. Однако весной 1931 года у него родилась дочка, Черкасов вернулся в Ленинград окончательно и поступил на работу в только что созданный театр «Комедия». Выбор этого коллектива объяснялся в первую очередь тем, что он нигде не гастролировал, а молодому отцу это было необходимо.