Fondata nel 2005 da Jockum Hallin e Cristopher Nying, Our Legacy, nasce con una linea di t-shirt stampate e nel 2007 è stata rilasciata la prima collezione completa. Nello stesso anno, un amico in comune, Richardos Klarén è entrato a far parte del marchio, diventando terzo co-proprietario.
Grazie al suo carattere originale, a una produzione europea che privilegia qualità e la direzione creativa di tre ragazzi poco più che trentenni, il marchio svedese è diventato un modello di successo. Con una collezione completa, si è sentito il bisogno di uno spazio vendita proprio, e nel 2008, è stato aperto il primo negozio Our Legacy a Krukmakargatan, nel quartiere Södermalm di Stoccolma. Rinunciando al consumismo veloce, le prime collezioni sono state caratterizzate da pezzi privi di notevoli dettagli, ponendo invece l'accento sulla qualità. I pezzi sviluppati all'interno delle prime collezioni, hanno avuto un approccio senza tempo e un fortissimo appeal.
Il brand Our Legacy, è da sempre stato, sotto molti aspetti, molto più focalizzato sul prodotto rispetto a un marchio di moda che si concentra sulle collezioni stagionali con temi transitori.
Dopo un periodo di cinque anni di costruzione di una linea più minimal e classica per gli uomini, la collezione Primavera/Estate 2012 ha segnato invece, l'inizio di una nuovo, più concettuale e sperimentale Our Legacy, in quanto il marchio ha iniziato a creare collezioni intorno a temi definiti con un progressivo approccio al design.
Il punto di partenza delle collezioni è il capo del guardaroba classico maschile, rimodellato per stare al passo con i tempi e sposarsi ai gusti del gentleman moderno, che riconosce tuttavia l’importanza della buona qualità di capi basic come una felpa o un cappotto. Il focus sul prodotto è rimasto comunque, ma con disegni che tornano ogni stagione sotto nuove forme. Da allora, la Our Legacy è cresciuto a livello internazionale, raccogliendo un forte seguito anche al di fuori della Scandinavia.