La société DreamNex 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.com 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 adulte 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 SexyAvenue. 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 DreamNex 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 SexyAvenue comme la première boutique adulte Internet en France.

Durant l'année 2004 DreamNex 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é.