Costco does consider hiring individuals with felony convictions on a case-by-case basis. Factors like the nature of the offense, time since the conviction, and relevance to the job role are all considered. Applicants are encouraged to discuss their background during the interview process to gauge hiring potential.