По словам его мамы, Гена мечтал стать артистом с раннего детства. Причем, даже несмотря на то, что он окончил музыкальную школу имени Станиславского по классу фортепьяно, карьера музыканта его прельщала гораздо меньше, чем актерская стезя. Именно из-за этого желания он после восьмого класса подался в слесари на радиозавод. Школы тогда переводили на одиннадцатилетнее обучение, а Хазанову не хотелось терять лишний год. Вечерние школы оставались десятилетками, поэтому наш герой туда и подался. Так он и жил: днем работал, вечером учился. А вскоре к этому распорядку прибавились и занятия сценическим искусством. По соседству с Хазановым жил один из руководителей театральной студии МГУ «Наш дом» Илья Рутберг, который хорошо знал маму юноши. Благодаря ее просьбе он взял 16-летнего Хазанова в свой коллектив в группу пластических занятий.
За год до этого в жизни Геннадия случилась встреча, которая существенно повлияла на его дальнейшую судьбу. Во время гастролей в Москве Ленинградского театра миниатюр под руководством Аркадия Райкина Хазанов пришел за кулисы к мэтру отечественной эстрады, имел с ним долгую беседу. Узнав, что юноша мечтает стать артистом, Райкин посоветовал ему не бросать своей мечты и обязательно поступать в один из творческих вузов. Геннадий так и сделал.
Получив в 1962 году аттестат, он подал документы сразу во все творческие заведения столицы: в Щепкинское, Щукинское и циркового и эстрадного искусства училища, в ГИТИС и ВГИК. И везде провалился. От отчаяния он попытался поступить хотя бы на театроведческий факультет ГИТИСа, но и эта попытка юного абитуриента закончилась неудачей. Потерпев поражение на творческом поприще, Хазанов решил не терять лишний год и подал документы в один из технических вузов — МИСИ. И был принят с первого же захода.
Между тем, несмотря на постигшее его полное фиаско, мечту стать артистом Хазанов отнюдь не забросил. В том же году он вновь пришел в театральную студию МГУ «Наш дом» на конкурсное прослушивание. Купив на книжном развале эстрадный репертуарный сборник, он выбрал, на его взгляд, самые смешные куплеты (про трусы разного цвета, что висят на балконе) и смело спел их строгим экзаменаторам во главе с руководителем студии Марком Розовским. И хотя выглядел он при этом очень смешно, но художественно неубедительно, комиссия решила зачислить его в студию. Первая роль Хазанова на сцене «Нашего дома» была в спектакле с фривольным названием «Тра-ля-ля». Отмечу, что в этом коллективе, кроме Хазанова, вырос еще ряд артистов, ставших профессионалами: А. Филиппенко, С. Фарада, А. Карпов, М. Филиппов, драматург Л. Петрушевская, режиccep В. Точилин и др.)
Каким Геннадий был в те годы? Вот что он вспоминает об этом:
«За мной не водилось торжествующего донжуанства. Потому что я был маленький, очень худой, очень, я бы сказал, некрасивый. Единственное, что привлекало во мне девушек, — был мой юмор. Это было единственное средство воздействия — через мою будущую профессию. Я, например, читал весь репертуар Райкина. Правда, забирало не каждую.
В 17 лет мне очень нравилась одна девушка — студентка какого-то технического института. И я помню, как после встречи Нового года мы с ней остались вдвоем в одной комнате. И вот нею ночь я просидел на диване, на котором она спала. И мучительно думал: «Если я ее поцелую — проснется она или нет?» И я ее так и не поцеловал…»
В 1963 году Хазанов предпринял новую попытку на пути к своей мечте стать артистом — подал документы в Училище циркового и эстрадного искусства и поступил. Его зачислили на курс, которым руководила известный педагог Надежда Ивановна Слонова. По мнению Хазанова, эта женщина совершила настоящий переворот в его взглядах на эстрадное искусство. Образно говоря, если Райкин научил его ходить, то Слонова (оппонент великого сатирика) — думать при ходьбе.
После окончания училища в 1969 году Хазанов был принят конферансье в оркестр Л. Утесова, однако его пребывание в нем было недолгим. Вскоре он покинул оркестр и ушел в «Москонцерт» (в штат этой организации он был принят 1 апреля 1973 гола), чтобы выступать на профессиональной сцене как пародист.
В то время с Хазановым произошел интересный случай, о котором он вспоминает:
«В тот год, когда я закончил училище, меня очень долго обрабатывал один сотрудник органов госбезопасности, чтобы я с ними сотрудничал. Но в конце концов, когда понял, что как-то у нас контакт не получается, отстал. И вот 31 декабря я встречаю Новый год у моего друга, и вдруг открывается дверь и входит мой кагэбэшник. И оказывается, что он — друг моего друга. Конечно, никакого праздничного настроения уже не было. Всю ночь я сидел и вспоминал, что же я за все годы дружбы наговорил своему другу».