When people push difficult sport routes, they may fall fairly frequently. When doing an easier route, or if you are trad climbing, you really shouldn't fall.

Should, or shouldn't, is all theory, though.

Last year, a friend of mine who introduced me to climbing fell to his death on a trad climb. I don't know what happened, but I assume his protection equipment slipped out of where he placed it.