L'entreprise a été créée en 1963 par Anselme Dewavrin à Tourcoing. Elle vendait à la base ses articles pour enfants par catalogue. Aujourd'hui, elle couvre l'habillement bébé et enfants jusqu'à 12 ans, la puériculture, les jouets, la décoration de chambre d'enfant et l'habillement pour femme enceinte. Vertbaudet a développé également ses propres marques telles que Today, Mila Blue ou Colin Coline.
En 1996, Vertbaudet ouvre son premier magasin à Lille : de nos jours, 47 autres boutiques ont ouvert non seulement en France mais aussi Espagne, Portugal, Royaume-Uni, Suisse, Allemagne, Belgique, Arabie Saoudite. En 1999, son site internet voit le jour afin que Vertbaudet soit dans l'air du temps. Pari réussi puisque le site reçoit près de 100 millions de visiteurs par an.
Vertbaudet appartient au groupe Kering (anciennement le groupe Pinault-Printemps- Redoute) et a été cédé en 2013 à la filiale Redcatspour se consacrer au luxe. Cette dernière est spécialisée dans l'habillement, les articles de décoration et de sport. On y retrouve des marques françaises comme Daxon ou la Redoute et des marques étrangères comme Castaluna, Kingsize, Ellos ou Avenue.