Родилась Матильда в 1872 году в балетной семье. Отец – поляк-танцовщик, его называли «король мазурки», Феликс Гржезинский, на сцене – Кшесинский. А мать, Юлия Доминская, артистка кордебалета. Дети по традиции шли по стопам родителей: и Матильда, которую в семье звали Маля, и ее брат с сестрой тоже стали артистами балета.

С учителями ей повезло, она занималась у блистательных педагогов – Льва Ива́нова и Христиана Йогансона. В день своего выпуска 17-летняя Маля танцевала па-де-де из балета «Тщетная предосторожность». В будущем этот спектакль станет одним из любимейших и самых лучших в ее сценической карьере. Этот спектакль по традиции посетила царская семья, Матильду приветствовал сам Государь-император Александр III. Он произнес те слова, которые стали для юной Кшесинской лозунгом ее жизни на сцене: «Будьте нашим украшением балета». На обеде, который следовал после концерта, она познакомилась с юным наследником Николаем II. Роман длился четыре года и закончился, когда была объявлена помолвка Николая с принцессой Алисой. Сама Матильда пишет: «После помолвки он просил назначить последнее свидание, и мы условились встретиться на Волхонском шоссе у сенного сарая. Я приехала из города в своей карете, а он – верхом из лагеря. Как это всегда бывает, когда хочется многое сказать, а слезы душат горло, многое остается недоговоренным. Когда наследник поехал обратно в лагерь, я осталась у сарая и глядела ему вслед до тех пор, пока он не скрылся вдали. Я не плакала уже, но чувствовала себя глубоко несчастной. И пока он медленно удалялся, мне становилось все тяжелее и тяжелее».

Балерина Кшесинская быстро научилась использовать близость ко Двору в своей сценической карьере. А разговоры об этом подогревали интерес публики к ее выходам на сцену.

Со времен учебы идеалом для Мали были виртуозные итальянские балерины, особенно ей нравилась Вирджиния Цукки. Кшесинская взяла себе за правило не только догнать итальянок, но и перегнать их. Будучи артисткой Мариинского театра, она брала уроки у знаменитого педагога Энрико Чекетти. Всю жизнь ее отличало невероятное трудолюбие. В эпоху своего царствования на мариинской сцене, на которой она была хозяйкой в течение нескольких десятилетий, она сама выбирала даты своих спектаклей и назначала их в разгар балетного сезона. В остальное время она любила отдыхать, давала балы, устраивала приемы. Но за месяц до спектакля включалась в жестокий режим: соблюдала строжайшую диету, очень много репетировала, ложилась спать в десять часов вечера, в день спектакля оставалась в постели до полудня и за два часа приезжала в театр, чтобы сделать грим и балетный экзерсис. Эти две полярные стороны балерины Кшесинской меня особенно поражают – умение быть невероятно деловой в жизни и честно, требовательно относиться к тому, что она делает в профессии. Ее никогда нельзя было обвинить в том, что она пользуется незаслуженным успехом. Она, действительно, была непревзойденной в своем репертуаре.

Балет Петипа «Дочь фараона» она называла своей лучшей ролью, говоря: «Это мой балет». Также любила она и другой балет Петипа – «Эсмеральда». Будучи юной балериной, Маля подошла к великому маэстро и попросила партию Эсмеральды. Она сказала, что очень бы хотела станцевать эту роль. Плохо говорящий по-русски Петипа спросил ее:

– А ты любить?

Она утвердительно кивнула.

– А ты страдать?

Она не нашла, что ответить – тогда еще страдание не вошло в ее жизнь. На это Петипа сказал:

– Только когда страдать, можно быть Эсмеральда.