Byredo ble grunnlagt i Stockholm i 2006 av Ben Gorham, en kosmopolitisk person med røtter i Sverige, India og Canada. Etter en mangfoldig oppvekst i både USA og Sverige, der han studerte kunst, åpnet dørene seg til en ny verden da han møtte den fremtredende parfymøren Pierre Wulff. Dette møtet ble starten på Gorhams reise inn i parfymeverdenen. Inspirert og veiledet av andre mestere i parfymeverdenen, som Olivia Giacobetti og Jerome Epinette, skapte Gorham Byredo. Merket ble raskt kjent for sine eksklusive dufter og duftlys med uventede komposisjoner.
Ben Gorham var fascinert av duftenes evne til å vekke minner, og skapte sin første parfyme, "Green", med utgangspunkt i minnet om faren som forlot familien da han var ung. Med et ønske om å skape avkledde og eksklusive dufter, langt fra konvensjonelle parfymer, inneholder Byredos dufter vanligvis bare 5 til 15 ingredienser og er designet for både menn og kvinner.
Byredos suksess ble tydelig da den prestisjetunge Colette-butikken i Paris tok inn merket i sitt sortiment, og salget skjøt fart. Kolleksjonen omfatter en rekke ulike dufter, fra den indisk-influerte Chembur til den lette og nøytrale Blanche, samt den tunge og populære Bal D'Afrique.
Ben Gorham, som er kjent for å bryte normer i den tradisjonelle bransjen, har fått oppmerksomhet for sin personlige stil som kombinerer kunst og mote. Byredos sortiment omfatter nå ikke bare parfymer og duftlys, men også tilbehør og interiørartikler som skinnvesker og solbriller. Felles for alle designene er at de har en avkledd og ren estetikk, og at produktene er laget uten synlig logo.