Năm 1920, Ehrhardt Koch đã vay 1.000 đô la từ chị gái của mình, Rose, và 1.000 đô la từ đồng nghiệp Joe và thành lập công ty vốn hóa của riêng mình, “E. Koch Cap Company”. Sản xuất bắt đầu trên tầng ba của 1830 Genesee Street ở Buffalo, New York. Công ty bắt đầu với 14 nhân viên, bao gồm chị gái của Ehrhardt là Rose, con trai của Ehrhardt, Harold và con trai của Rose là Wally Domas. Năm 1920, công ty đã sản xuất 60.000 chiếc mũ lưỡi trai.
Năm 1934, New Era bắt đầu sản xuất mũ lưỡi trai cho Cleveland Indians , đây sẽ là hợp đồng đầu tiên của Giải bóng chày nhà nghề (MLB) của họ. Đến năm 1965, New Era đã khoác áo cho khoảng 10 trong số 20 đội MLB. Năm 1993, New Era đã được MLB cấp giấy phép độc quyền đầu tiên để sản xuất mũ bóng chày trên sân cho tất cả các đội (lúc đó là 28, nay là 30).
Năm 2001, Chris Koch được bổ nhiệm làm Giám đốc điều hành. Trong những năm 2010, trong khi New Era đã gắn bó lâu dài với bóng chày, công ty tập trung vào việc đào sâu vào bóng đá và các giải đấu thể thao khác. Vào năm 2012, đã giành được toàn quyền độc quyền bên lề cho Liên đoàn Bóng đá Quốc gia (NFL). Vào năm 2013, New Era đã ký hợp đồng với Big Bash League của môn cricket Úc với tư cách là nhà cung cấp mũ chính thức của họ. New Era đã ký một hợp đồng bổ sung vào năm 2015 với Manchester United . Vào năm 2017, New Era đã ký độc quyền cho các sản phẩm trên sân của NBA. Điều này khiến New Era trở thành công ty mũ nón đầu tiên có độc quyền đồng thời cho MLB, NFL và NBA.