Vagabond werd in 1973 in Zweden opgericht met de ambitie om een wereldwijde autoriteit op het gebied van schoenen te worden. De jaren 80 vormden een belangrijk keerpunt voor Vagabond, toen ze essentiële kennis opdeden in schoenontwerp en hun assortiment uitbreidden met damesschoenen. In de jaren '90 begon Vagabond nieuwe markten te verkennen en voegden ze iconische schoenstijlen toe aan hun collectie, die vandaag de dag nog steeds dienen als archiefreferenties in hun ontwerpproces.
Vagabond streeft ernaar het verleden en het heden te verbinden in hun filosofie om schoenen te creëren die het erfgoed van het merk eren. Tegenwoordig zijn er ongeveer 200 experts werkzaam bij Vagabond, die allemaal bijdragen aan de productie van schoenen van onberispelijke kwaliteit. De missie van Vagabond op het gebied van duurzaamheid is het bevorderen van bewust consumeren, door het ontwerpen van stijlvolle schoenen en accessoires met een duurzame kwaliteit.