A Vero Moda 1987-ben alakult meg a dán vállalat a Bestseller A/S első ruházati márkájaként. A cég tulajdonosa Troels Holch Povlsen, akinek az álma volt a top minőség szolgáltatása elérhető áron. A férfi egy pólón látta meg ezt a két szót, és nagyon megtetszett neki, ezért úgy döntött, a Vero Moda tökéletes név lenne egy női ruhamárkának.
A Bestseller többek között a Pieces, ONLY, Mamalicious, VILA, Selected Femme tulajdonosa is. A női márkák mellett a férfi ruházattal foglalkozó Jack & Jones, Selected Homme és az Outfitters Nation is a tulajdonában áll. Mindezek mellett ma már gyermekruházattal is foglalkoznak a Name It márkanév alatt.
Az első Vero Moda üzletet 1989-ben nyitották Oslo-ban. A Vero Moda alapgondolata az volt, hogy a legújabb divatot szolgáltassák elérhető árakon, így mindenki részese lehet a legújabb trendeknek. A fast fashion kedvelői hamar felfigyeltek a márkára, és lassan világszerte ismertté vált. A nőies, sikkes darabok mellett ma már kettő almárkával is gazdagodott a Vero moda: Vero Moda Accessories és Vero Moda Denim.
Köztudott, hogy szinte minden márka sikeréhez hozzájárult egy sztár vagy modell. A Vero Moda sem kivétel, hiszen hírnevét nagyban köszönheti Claudia Schiffernek, aki a márka arca lett 1997-ben. A brand megállíthatatlanul tört előre, majd 2004-ben megnyitotta 500-dik üzletét, és Kate Moss lett az arca, majd később Gisele Bündchen is csatlakozott a csapathoz.