Het G-Star label werd door Jos van Tilburg in 1989 te Amsterdam opgericht onder de naam Gap-Star, om zich meer op de internationale markt te richten werd de naam later veranderd in G-Star.In 1991 ging G-Star de samenwerking aan met Franse jeansdesigner Pierre Morisset. Dit leidt onder meer in 1996 tot de introductie van de G-Star Elwood, een jeansdesign dat een doorbraak betekende voor G-Star.
G-Star is gevestigd in 17 landen met 28 kantoren, 88 showrooms en 5165 verkooppunten in ruim 62 landen. In oktober 2007 waren er wereldwijd 94 G-Star monobrand Stores operationeel. Sinds 2008 heeft G-Star een flagshipstore op de P.C. Hooftstraat. Deze winkel is 450 vierkante meter groot, en verkoopt naast de dames- en herencollectie ook accessoires. Anno 2010 heeft G-star ongeveer 6000 verkooppunten en 170 monobrand stores in 70 landen.