Now That is a tough One. I remember asking this same question about Slimey a few months ago and I was very amazed to hear that he has been around since the show's 3rd Season. In fact the first person to meet him was Rafael. I used to always think Slimey didn't first appear until the early 80's. But Fluffy might not have made her first appearance until the 80's but mabye someone else can prove me wrong. Originally Oscar owned a lot of pet Elephants, all with different names. I remember once around 1984 when I was very little seeing about 7 or 8 Elephant Trunks sticking out of Oscar's Can, and Oscar was introducing David to all the Elephants. Fluffy was one of the Elephants Oscar introduced. Apparantley the writers decided not to use so many Elephants, mabye they figured it would have been to complicated to do scenes with all of them. But Fluffy was the only one they kept. So in response to your question, I would say 1984 was Fluffy's debut appearance.