California-based brand licensor and marketer Cherokee Inc on Tuesday posted record first quarter earnings and revenue.