La société DNXcorp est fondée en août 1999 par Patrice Macar, jeune entrepreneur ayant fait ses armes dans le Marketing Promotionnel avec une première création d'entreprise réussie. C'est le début d'un travail de 6 mois de développement, et le site SexyAvenue voit bientôt le jour en février 2000 : il innove en proposant une base de données gratuite de conseils sur la sexualité, une boutique et un service de contenu pour adultes avec un positionnement édulcoré, haut de gamme et qualitatif.

En juin 2000 la société fait appel à quelques investisseurs privés convaincus du potentiel important du concept. Ces fonds permettent de constituer l'équipe nécessaire au bon fonctionnement du site.

Le point mort est atteint en novembre 2001. L'équipe est renforcée, les gammes de produits sont élargies, et le site est optimisé. L'année 2002 permet de dégager les premiers bénéfices, tandis que les ventes doublent.

Durant l'année 2003 DNXcorp rachète les fonds de commerce de deux sociétés concurrentes sur le marché des boutiques adultes en ligne. Les ventes de produits se développent rapidement, positionnant à la fin de l'année DNXcorp comme le numéro 1 français du secteur.

Durant l'année 2004 DNXcorp concentre ses efforts sur la vente de contenus photos et vidéos par abonnement. Une politique agressive d'acquisition de trafic associée à un enrichissement des contenus proposés permettent de faire exploser cette activité.

Les ventes continuent de se développer fortement durant l'année 2005, et le chiffre d'affaires atteint 27 millions d'Euros .