Между тем отец, глядя на то, как сын целыми днями пропадает в своей студии, внезапно не выдержал и заявил, что никаким танцором его сын не будет, а будет… судьей. «Это очень престижная профессия», – сказал отец и стал покупать Махмуду учебники по юриспруденции. Но Махмуд продолжал тайком бегать в студию. Тогда отец отправился туда сам и запретил педагогам учить его ребенка. А вечером побил Махмуда, чтобы окончательно выбить из него всю дурь. Но и это не помогло: мальчик продолжал посещать танцевальный кружок. Тогда отец поступил по-другому: устроил сына работать в булочную, чтобы у него не было свободного времени. Но из этого опять ничего не вышло. Едва работники булочной узнали, что мальчик подает большие надежды как танцор, они стали отпускать его на занятия в студию, а его работу брали на себя.
Дебют Эсамбаева на профессиональной сцене состоялся в 1939 году. Тогда в молодой Чечено-Ингушской АССР организовали Государственный ансамбль песни и танца и Эсамбаев танцевал на его сцене танец «Полянка». Но тогда его выступление не произвело впечатления, поскольку танец Эсамбаева отличался пластичностью, даже женской мягкостью, а у чеченцев в чести были другие танцы – мужественные, темпераментные. Однако, даже несмотря на критические замечания, Эсамбаев не изменил своему амплуа и продолжал танцевать так, как ему нравилось. Он стал первым из чеченцев, кто стал исполнять танцы других народов. Кроме этого, он принимал участие в спектаклях драматического театра: в «Храбром Кикиле» играл роль царского писаря, а в драме «Сурхо – сын Ади» – адъютанта князя Мусоста.
Только после этих успехов отец Эсамбаева наконец смирился с тем, что его сын станет танцором. Хотя этот факт дался отцу с трудом. Когда Эсамбаев принес домой свою первую получку, выданную ему в ансамбле – 300 рублей 40 копеек, – отец долго не мог поверить, что за танцы могут столько платить. И в итоге отправился к руководству ансамбля, чтобы лично удостовериться в этом. Когда ему показали официальный документ, где черным по белому была написана зарплата его сына, отец Махмуда только развел руками. А потом сказал такое, чего никто не ожидал услышать. «Поэтому страна и живет плохо – козлы, которые под музыку скачут, деньги гребут, а работяги вроде меня получают копейки», – сказал отец.
Когда началась война, Эсамбаев стал выступать с фронтовыми концертными бригадами. Во время выступления в госпитале в Минеральных Водах на Эсамбаева обратил внимание директор тамошнего Театра оперетты и пригласил талантливого актера в свою труппу. Причем не просто актером, а премьером. И хотя первая же репетиция закончилась провалом – коллеги даже назвали Эсамбаева неотесанным, – потом молодой танцор сумел реабилитироваться и с честью станцевал в премьерном спектакле «Роз-Мари» танец «Черное с белым». Затем были танцы «Бродвей» в оперетте «Сорванец», цыганский танец в «Холопке», русский – в оперетте «Раскинулось море широко».
В 1944 году по приказу Сталина всех чеченцев в считаные дни отправили в ссылку в Казахстан. Однако Эсамбаева та кара не коснулась, поскольку он в то время находился в Пятигорске. Но он, едва услышав об этом переселении, сам явился в отделение милиции и попросил отправить его вслед за родней. Четырнадцать суток ему пришлось ехать в теплушке, был даже момент, когда он подумал, что никогда не доберется живым до места назначения. А когда добрался, едва не погиб от холода, поскольку к родителям его не пустили и ему пришлось искать себе другое жилье. Эсамбаева тогда приютила украинская семья, благодаря которой он и выжил.
В течение нескольких месяцев Эсамбаев работал в Алма-Атинском оперном театре имени Абая, после чего в ноябре 1944 года перешел в другой коллектив – в Киргизский театр оперы и балета во Фрунзе. Прошло совсем немного времени, и звезда Эсамбаева в этом коллективе засияла в полную мощь: он исполнял испанский танец из балета «Лебединое озеро», венгерский из «Раймонды», танец «Краковяк». Тогда же Эсамбаев и женился: его женой стала 18-летняя красавица Нина Ханумянц. В этом браке у них родилась дочь Стелла.
В 50-е годы Эсамбаев продолжал работать в театре оперы и балета. Танцевал в таких спектаклях, как: «Бахчисарайский фонтан», «Тарас Бульба», «Весна идет!», «Красный мак», «Под небом Италии». Это все были мужские роли, однако в 1955 году Эсамбаев сыграл и роль диаметрально противоположную – злую фею Карабос в балете «Спящая красавица». Сыграл так вдохновенно, что в шутку в театре стали говорить: надо балет переименовать в «Карабос».
В театре оперы и балета Эсамбаев проработал 12 лет, после чего в июне 1956 года решил уйти на эстраду: перешел в Киргизскую филармонию. Однако первые же гастроли Эсамбаева по Уралу стали и его последними выступлениями в этой филармонии. После одного из концертов за кулисы пришел представительный мужчина, который предложил Эсамбаеву перейти в Москонцерт. Отказаться от такого заманчивого предложения было равносильно самоубийству. Хотя первое время Эсамбаеву пришлось в столице несладко.