По его собственным словам, он отряхнул со своих ног пыль провинции и отправился в Париж «со смутным стремлением к переменам и удаче, движимый амбицией без определенных целей, готовый на все и влекомый двумя главными мотивами: любовью к искусствам и тягой к удовольствиям». У него был хорошо подвешен язык, ему ничего не стоило прихвастнуть, его не стесняли никакие нравственные предрассудки. Через дальних родственников жены ему удалось устроиться на дипломатическую службу, и его несколько раз направляли с незначительными поручениями к немецким дворам. Однако члены дипломатического корпуса нашли его несдержанным, вульгарным и непригодным к службе в этой чопорной и деликатной сфере, а потому министр иностранных дел Руйе постарался побыстрее избавиться от такого сотрудника.
Тогда Дюбарри решил употребить свои способности в области карточной игры и галантных похождений. Завсегдатай игорных домов и злачных мест, он умел придать себе вид важного сановника, владетельного сеньора, прикрыть свою вульгарность изысканными манерами, в решительные минуты ему приходили на помощь хладнокровие, жестокость и наглость, которых ему было не занимать. Очень скоро Дюбарри прославился по всему Парижу безудержной гульбой, нечистой игрой в карты, огромными долгами и способностью ловить в свои сети самых красивых женщин легкого поведения. Краткая кличка «Rou'e» настолько отражала его сущность, что он стал известен именно под этим прозвищем. Специфический французский термин «rou'e» вошел в обиход во времена Регентства, им называли отъявленных распутников, открыто попиравших какие бы то ни было моральные устои, на которых, как принято говорить у русских, уже и пробу ставить негде. С точки зрения закона подобные отпетые личности подлежали казни через колесование, отсюда и происхождение этого прозвища. Однако к необузданному распутству и неистребимой страсти к игре у Дюбарри прибавились еще способность нагло обманывать направо и налево буквально всех, включая своих друзей, бесшабашный образ жизни и необыкновенная неустрашимость. Поэтому смею полагать, что в данном случае с учетом всех характерных черт этой продувной бестии перевод его прозвища на русский язык как «Прощелыга» будет вполне адекватным.
К описываемому здесь периоду Дюбарри уже перезнакомился со многими высокородными распутниками и понял, что наилучшим способом стать своим в этом мирке является поставка женщин любителям сладкой жизни. Невзирая на свою заурядную внешность, он сумел поставить дело с широким размахом, не брезгуя при вербовке красавиц легкого поведения ни угрозами, ни лживыми обещаниями, ни похищениями. В 1762 году Прощелыга заморочил голову продавщице из модного магазина, некой Софи Трико, уверяя, что она является его побочной дочерью, и заставил заниматься проституцией, поскольку девушка не могла предъявлять особо высокие требования к собственному отцу. В погоне за новым живым товаром Жан-Батист был готов буквально на все. Научившись потрафлять любителям женщин, находившимся в вечном поиске новых ощущений, он стал другом таких вельмож, как герцоги де Дюра и Фронсак, маркиз Ла Тремуй и друг короля герцог де Ришелье. Они считали ниже своего достоинства посещать бордели даже класса люкс типа заведения Гурдан и могли довериться в этом вопросе лишь человеку своего круга. Так Дюбарри стал сводником благородных кровей.
По-видимому, у него был особый нюх на женщин, умение убеждать их заниматься столь неблаговидным ремеслом и доскональное знание потребностей своих взыскательных клиентов. Уже летом 1755 года в полиции появляется отчет о «неком графе Дюбарри, который поставляет своим знакомым молодых дам и забирает для себя существенный процент их заработков». Однако полиция отнеслась к его промыслу весьма снисходительно, считая его всего лишь закоренелым распутником, и не предприняла никаких серьезных усилий по пресечению этой деятельности. При этом ни для кого из окружающих не было секретом, что источниками средств широкого образа жизни Прощелыги являются сводничество и карточная игра. Известный распутник, близкий друг короля, маршал герцог де Ришелье, поставивший перед ним задачу обеспечивать его женщинами «с изюминкой», был настолько доволен его услугами, что деловые отношения перешли в дружбу. Помимо всего прочего, герцог ввел Дюбарри в число поставщиков провианта для военной операции на Корсике, на чем тот заработал немалые деньги.