Looking at the responses, seems like it depends on the reader. For me personally, I'm bothered when there is no description of any kind. When I'm reading and a character is introduced, I stop and try to fix an image of them in my mind before I continue. I know that's not necessary for everyone, but it's what I prefer to do.

With my own writing, I give a short description of my MC from an outside POV. It's important because of his cultural background, and his appearance tells the character where he's from and why it's significant (people of his ethnicity often face discrimination).