You want to describe a character when they first appear, but it can be pretty short. Unless your writing style is already pretty flowery, you'll probably want to just do a sentence or two, however much it takes to convey the character's personality and demeanor. That's what the descriptions are...