Didirikan pada 1995, PT CitraDimensi Arthali berfokus usaha di industri perikanan Indonesia. Di awal-awal tahun pendirian perusahaan ini, ekonomi dalam negeri Indonesia sedang tumbuh pesat menciptakan peluang usaha yang menjanjikan untuk produk perikanan berkualitas. Target pasar adalah ritel modern yang juga baru mulai tumbuh saat itu serta hotel-hotel berbintang.
Kemudian, di tahun 2004 PT. CitraDimensi Arthali mulai bertumbuh dengan melakukan impor produk ikan olahan berbasis surimi dari Thailand dan Malaysia. Baru di tahun 2013, PT. CitraDimensi Arthali kembali memperluas area pabrik menjadi 6,000 m2 dan membangun tambahan gedung produksi baru yang jauh lebih modern dan canggih. Mesin-mesin otomatis untuk produksi crab stick dan chikuwa didatangkan dari Jepang. Kapasitas produksi melonjak dan permintaan pasar atas produk-produk CEDEA terus meningkat.