The exact history is very vague, because it took hundreds of years for the concept to catch on.

Before it was determined, ancient cultures kept track of their years based on astrology, any important events, and/or how many years a leader had been ruling.

Eventually, a Christian came up with the timeline we use today, and it was adopted by the world over hundreds of years as a common way to keep track of and compare time.