Mario Valentino Spa zostało założone przez Mario Valentino w 1952 roku w Neapolu we Włoszech.
Pierwsze produkty wytwarzane pod marką Valentino pochodzą z początku XX wieku, kiedy to ojciec Maria, Vincenzo, zajmował się wykonywaniem butów na miarę m.in. dla króla Włoch .
Mario Valentino kontynuował rodzinną tradycję i stworzył globalny dom mody. Mario jest wynalazcą szpilek, a wśród jego sławnych klientów znalazły się Jackie Kennedy, Elizabeth Taylor, Naomi Campbell i Maria Callas.
Torebki Valentino pojawiły się na rynku w 2000 roku i szybko stały się najlepiej sprzedającą się marką, rozpoznawalną dzięki włoskiemu stylowi i przystępnej cenie.