История Nexen началась в 1942 году, когда молодая корейская компания Heug Ah Rubber Industry освоила производство резинотехнических изделий под брендом Heung-A-Tire в городе Циндао (Южная Корея). Высокое качество продукции способствовало уверенному спросу, и в 1956 году компания начинает выпуск покрышек для легковых автомобилей. На протяжении последующих 16 лет компания выпускает различные модели автомобильных шин для обеспечения внутреннего рынка страны, и только в 1972 году начинает осваивать другие рынки. Тесное сотрудничество с французским гигантом Michelin обеспечило не только доступ к инновационным технологиям, но и выход на европейский рынок. В 1991 году произошло объединение с японской шинной корпорацией OHTSU Tire & Rubber Company, которая модернизирует процесс производства шин. В 1994 году заводы компании получают сертификаты ISO 9001 и начинают масштабную рекламную кампанию во Франции, Германии, Италии и Англии.