The Infinity Gems had been around since 1972, and Thanos even longer. But they didn’t become part of a blinged out accessory until 1990 when the creator of just about everything cosmic, Jim Starlin, wrote The Thanos Quest #2.
That comic hit the stands on August 7, 1990.