There's even an example of it in the Canterbury Tales (one of the most iconic early English texts). I can't remember the exact line now, but it got me quite annoyed when American writing teachers would mark my uses of "they" as incorrect and demand "he or she".