Rue Princesse a été fondée en 2006 par Laurent Morel-Ruyman, fondateur de la marque, il puise allègrement dans le champ lexical des contes de fées pour décrire son concept.
Laurent Morel-Ruyman a imaginé ce nom à partir de cette phrase :
« Pour toutes les Cendrillons modernes qui sont des princesses de cœur »
La marque Rue Princesse fut créé lorsque Laurent Morel-Ruyman vivait à New-York. C'est à cet endroit que les premiers sacs fut vendu.