В цирке она познакомится со своим первым мужем, танцовщиком из Польши Эдмундом Плевицким. В 1903 году состоялась их свадьба. Именно под фамилией Плевицкая Надежда Васильевна скоро стала известна всей России.
На одном из выступлений ее услышал знаменитый певец Леонид Собинов. Едва дождавшись окончания, он пришел к ней за кулисы с букетом роз и был краток: «Вы талант!» С этого момента карьера Плевицкой резко пошла в гору. Ее даже стали звать на благотворительные концерты, где она выступала вместе с такими мастерами сцены, как актер МХАТа Василий Качалов и прима балета Мариинки Матильда Кшесинская. В своих воспоминаниях Плевицкая писала: «В зале обычно шумели. Но когда на занавес выбрасывали аншлаг с моим именем, зал смолкал. It было странно мне, когда я выходила на сцену: предо мной стояли столы, за которыми вокруг бутылок теснились люди. Бутылок множество, и выпито, вероятно, немало, а в зале такая страшная тишина.
Чего притихли? Ведь только что передо мной талантливая артистка, красавица, пела очень веселые, игривые песни, а в зале было шумно.
А я хочу петь совсем невеселую песню. И они про то знают и ждут. У зеркальных стен, опустив салфетки, стоят, не шевелясь, лакеи, а если кто шевельнется, все посмотрят, зашикают. Такое необычное внимание я не себе приписывала, а русской песне. Я только касалась тех тихих струн, которые у каждого человека так светло звучат, когда их тронешь».
Летом 1911 года Надежда Васильевна отправилась на свои первые гастроли. 40 концертов по всей стране. На гонорар она даже сумела купить себе дом в родной деревне Винниково и начать там большое строительство. Надо сказать, что газеты восторженно приветствовали новую звезду русской эстрады, и кое-кто даже вспомнил, что взлетом своей карьеры Плевицкая обязана, прежде всего Леониду Собинову: «Меня чрезвычайно радует ее успех, и я счастлив, что мне удалось уговорить Надежду Васильевну переменить шантан на концертную эстраду. Москва просто покорена пением молодой певицы, таким простым, как поют деревенские бабы, но пронзительным».
Настоящая слава к Плевицкой пришла после концерта в Царском Селе. В 1912 году ее позвали петь для Государя Императора и его свиты. В своих воспоминаниях она так описывает пик карьеры: «И вот распахнулась дверь, и я оказалась перед Государем. Это была небольшая гостиная, и только стол, прекрасно убранный бледно-розовыми тюльпанами, отделял меня от Государя.
Я поклонилась низко и посмотрела прямо Ему в лицо и встретила тихий свет лучистых глаз. Государь будто догадывался о моем волнении, приветил меня своим взглядом.
Словно чудо случилось, страх мой прошел, и я вдруг успокоилась. По наружности Государь не был величественным, и сидящие генералы и сановники рядом казались гораздо представительнее. А все же, если бы я и никогда не видела раньше Государя, войди я в эту гостиную и спроси меня — «узнай, кто из них Царь?» — я бы, не колеблясь, указала на скромную особу Его Величества. Из глаз Его лучился прекрасный свет царской души. Поэтому я Его и узнала бы.
Он рукоплескал первый и горячо, и последний хлопок всегда был Его.
Я пела много. Государь был слушатель внимательный и чуткий. Он справлялся, может быть, я утомилась. «Нет, не чувствую я усталости, я слишком счастлива», — отвечала я.
Выбор песен был предоставлен мне, и я пела то, что мне по душе. Спела я и песню революционную про мужика-горемыку, который попал в Сибирь за недоимки. Никто замечания мне не сделал.
Теперь, доведись мне петь Царю, я, может быть, умудренная жизнью, схитрила бы и песни этакой Царю бы не пела бы, но тогда была простодушна, молода, о политике знать не знала, ведать не ведала, а о партиях разных и в голову не приходило, что такие есть. А как я в политике не таровата, достаточно сказать то, что, когда слышала о партии кадет, улавливала слово «кадет» и была уверена, что идет речь об окончивших кадетский корпус.
А песни-то про горюшко-горькое, про долю мужицкую кому же и петь-рассказывать, как не Царю своему Батюшке?
Он слышал меня, и я видела в царских глазах свет печальный. Пела я и про радости, шутила в песнях, и Царь смеялся. Он шутку понимал простую, крестьянскую, незатейную. Я пела Государю и про московского ямщика: