New Fashtex didirikan pada tahun 2002 di kota Solo, yang merupakan salah satu pusat tekstil di Jawa Tengah. Namun secara resmi didaftarkan sebagai badan usaha pada tahun 2006. Sejak awal pendiriannya diputuskan bahwa perusahaan ini akan bergerak sebagai pemasok tekstil sesuai dengan latar belakang para pendirinya yang telah berkecimpung cukup lama dalam bidang tekstil.
