L'histoire de Velour débute en 1997, lorsque Per Andersson, après avoir visité l’ancien magasin de de sa grand-mère, fermé depuis les années 80, décida avec des amis d’ouvrir sa propre boutique composée des invendus, de remakes et d’articles art design. La boutique trouva rapidement ses adeptes et devint le lieu de rencontre des plus avertis.
Suite à ce succès, Per Andersson et ses amis se lancèrent dans un autre projet : la création de leur propre ligne de vêtements. En 2005 sortait la première collection Velour constituée de basiques et de produits plus originaux permettant à chacun de se créer son propre style.