Josué Thomas gründete die Marke 2017, um seine Leidenschaften für Vintage-Kleidung und Kunst in einer zusammenhängenden Vision zu vereinen. Beides wurde von seinen Eltern beeinflusst, als er aufwuchs. Sie waren beide Künstler und sein Vater, Stefan Gilbert, betrieb sogar eine kurze Zeit lang ein Label für Damenbekleidung. Thomas hat in früheren Interviews gesagt, dass seine Vorliebe für Vintage-Kleidung daher rührt, dass er die einzigartige Qualität der alten Stücke in den Schränken seiner Eltern mochte. "Ich habe es immer geliebt, die alten Kleidungsstücke meiner Eltern zu sammeln und zu sehen", sagte er 2020 in einem Interview mit MR PORTER. "Wissen Sie, die alten Stiefel meines Vaters, Converse und Motorradjacken. Schon früh hatte ich eine Ästhetik für bestimmte Stücke und ich liebte etwas Verwittertes oder Gealtertes. Es hat einen Charakter, eine Persönlichkeit."
Bevor er seine eigene Marke betrieb, arbeitete der 36-jährige Thomas in seinen 20ern bei Ralph Lauren. Als einer der wenigen schwarzen Angestellten wurde ihm schnell klar, dass der einzige Weg, die Karriereleiter der Modebranche zu erklimmen, eine eigene Brand zu gründen war. Er begann mit der Anfertigung von rekonstruierten Vintage-Einzelstücken und verkaufte 2016 einen Poncho, den er aus seinem alten Sachen gefertigt hatte, an den Stylisten von Johnny Depp. Im darauffolgenden Jahr wurde Gallery Dept. offiziell ins Leben gerufen.
