Родилась 19 (31) августа 1872 в дачной местности Лигово, рядом с Петергофом. Урожденная Matylda Krzesi'nska, домашнее прозвище Маля. Дочь артистов балета Адама-Феликса-Валериуша-Ивановича (Яновича) Кржезинского и Юлии Доминской. По семейной легенде, один из предков отца носил титул графа Красинского. Росла в многодетной семье. Мать, вдова танцовщика Леде, имела от первого брака пятерых детей. Помимо того, у девочки было еще четверо родных братьев и сестер: Станислав, Юлия (Кшесинская первая; в замужестве Зедделер), Иосиф-Михаил (впоследствии заслуженный артист РСФСР) и Матильда-Мария. В восемь лет поступила в Императорское Театральное училище, которое закончила весной 1890.
23 марта 1890 на выпускном балу К. познакомилась с цесаревичем Николаем Александровичем (1868—1918), будущим императором Николаем II. Почти сразу между ними начался роман. В том же году К. дебютировала на сцене Мариинского театра в па-де-де в комическом балете П. Бодуэна «La Fille mal gard'ee». Присутствовавший на спектакле император Александр III отозвался о К. как о будущей «
По всей вероятности, Николай испытывал к К. серьезное чувство. Он бывал на ее спектаклях, подарил дом на Английском проспекте, ранее принадлежавший композитору Н. А. Римскому-Корсакову. Отношения закончились в апреле 1894 после помолвки Николая с принцессой Алисой Гессен-Дармштадской, будущей императрицей Александрой Федоровной. К. тяжело пережила расставание с Николаем. Полностью сосредоточилась на профессиональной карьере. В 1896 заняла место прима-балерины Санкт-петербургских Императорских театров. Выступала в ряде балетов М. Петипа («Дочь фараона», «Эсмеральда», «Баядерка», «Лебединое озеро» и др.). Стала первой российской танцовщицей, которая исполнила 32 фуэте. Много гастролировала за рубежом.
М. Кшесинская. 1900-ые
Среди коллег-артистистов К. имела репутацию выскочки и интриганки, способной на любую подлость в борьбе за ведущее положение в театре. М. Петипа, ценивший К. как балерину, недолюбливал ее как человека. В своих дневниках называл ее «
К. вошла в историю как фаворитка трех членов русской императорской фамилии. Вступая в брак, Николай II попросил своего младшего двоюродного брата Сергея Михайловича (1869—1918) позаботиться о К. Великий князь Сергей Михайлович, возглавлявший Общество императорских театров, оказал К. свое покровительство. Он подарил ей дачу в Стрельне, обеспечил крупными гонорарами. Сергей Михайлович оставался преданным другом К. до конца жизни. В свою очередь, К. не испытывала к нему особенно глубоких чувств, но охотно пользовалась предоставившимися возможностями. К. сумела накопить значительный капитал в виде драгоценностей и недвижимости. Именно с балкона ее роскошного особняка в Петрограде в 1917 В. И. Ленин выступил с речью перед революционной толпой.
В феврале 1900 К. была представлена великому князю Андрею Владимировичу (1879—1956), сыну великого князя Владимира Александровича, двоюродного брата Сергея Михайловича. Она отметила это событие в своих мемуарах: «