ในปี ค.ศ. 1962 บริษัทนิชิมัตสุก่อสร้าง จำกัด (ประเทศญี่ปุ่น) ได้จัดตั้งบริษัทร่วมทุนระหว่างประเทศไทยกับประเทศญี่ปุ่น เพื่อทำการก่อสร้างทางด่วนรอบกรุงเทพมหานคร ซึ่งโครงการนี้ได้รับการส่งเสริมจากสถาบันส่งเสริมทางการเงินของประเทศ สหรัฐอเมริกา
ในช่วงนั้น การจัดตั้งบริษัทร่วมทุนจำเป็นต้องได้รับการอนุมัติจากทาง จอมพลสฤษดิ์ ธนะรัชต์ (นายกรัฐมนตรี) หรือในอีกนัยนึงก็คือเราต้องเข้าพบกับนายกรัฐมนตรีโดยตรง
ในช่วงแรก สิ่งที่ยากที่สุดในการจัดตั้งบริษัทก็คือ วิธีการติดต่อกับทางนายกรัฐมนตรี ซึ่งเราได้รับการสนับสนุนจากคุณพงษ์เผ่า วิสุทธิพันธ์ ผู้จัดการทั่วไป กระทรวงคมนาคมแห่งประเทศไทยและ มิสเตอร์ อุชิโรคุ เลขานุการประจำสถานทูตญี่ปุ่น (ต่อมาได้รับการแต่งตั้งให้เป็นเอกอัครราชทูต) และจึงได้ติดต่อกับนายกรัฐมนตรีในที่สุด เมื่อเดือนกันยายน ปี ค.ศ. 1962 มิสเตอร์ มิโยชิ นิชิมัตสุ ประธาน บริษัทนิชิมัตสุก่อสร้าง จำกัด ได้พูดคุยกับนายกรัฐมนตรี ณ ทำเนียบรัฐบาล จอมพลสฤษดิ์ ธนะรัชต์ (นายกรัฐมนตรี) เข้าใจและเล็งเห็นถึงความสำคัญในการจัดตั้งบริษัทนี้ จึงกล่าวว่า “ข้าพเจ้าทราบแล้วว่าบริษัทของท่านมีความรู้และประสบการณ์มากเพียงพอ เราจึงมีความประสงค์ ให้ความร่วมมือกับธุรกิจของท่านในประเทศไทย ดังนั้นจึงอนุมัติคำขอการเข้ามาลงทุนในประเทศไทยของท่าน”
ยิ่งไปกว่านั้น จอมพลสฤษดิ์ ธนะรัชต์ (นายกรัฐมนตรี) ได้เสนอชื่อให้บริษัทว่า บริษัท ไทยญี่ปุ่นก่อสร้าง จำกัด ซึ่งเป็นชื่อที่มีความหมายถึงความสัมพันธ์ระหว่างไทยกับญี่ปุ่น เพราะฉะนั้นบริษัทจึงได้ตั้งชื่อเป็นภาษาอังกฤษ และญี่ปุ่นว่า “Thai-Japan Construction Co., Ltd.” และ 「日泰建設 “Nittai Kensetsu”」ซึ่งได้ใช้ชื่อนี้มาเป็นเวลา20 ปี จนกระทั่งในปี ค.ศ. 1984 ได้มีการเปลี่ยนชื่อเป็น “บริษัท ไทยนิชิมัตสุก่อสร้าง จำกัด” มาจนถึงปัจจุบัน