Well I can't find any info before 1999, which was the year Costco signed its exclusive agreement with American Express, so it was either before that year or you used a debit Discover card, since to this day Costco takes debit cards on any of those payments networks