G-Star awalnya bernama Gap Star tetapi memutuskan untuk mengubah nama mereka setelah pergi internasional untuk menghindari kebingungan dengan Gap. Merek mengkhususkan diri dalam membuat baku denim-an kotor. G-Star dipengaruhi oleh pakaian militer. Inspirasi desain mereka berasal dari pakaian militer vintage dari seluruh dunia. Beberapa contoh termasuk kantong khusus konstruksi dan penggunaan trims.
G-Star ditemukan pada 1989, mengkhususkan diri dalam pakaian denim di Belanda. Jeans, kemeja, dan barang lainnya dari pakaian yang diproduksi. Pada tahun 1996, G-Star memperkenalkan jins denim mentah, langsung dari pabrik.