Why is it such a common ingredient?

Because it became standard as part of mirepoix, the French base of mixed vegetables for various dishes. As French cooking became highly regarded, it became a standard in a lot of different cuisines.