1996 Elmo craze. Tickle Me Elmo was released in July 1996, with a supply of 400,000 units. The dolls sold well, but remained widely available until the day after Thanksgiving, when they suddenly sold out. With the Christmas shopping season approaching, Tyco Preschool ordered 600,000 more dolls from their suppliers.