Perusahaan ini berdiri pada tahun 1992 dan mulai beroperasi sebagai penyedia layanan radio trunking komersil, pada tahun 1993. Setelah mengalami pergantian kepemilikan, MNC (Telstra dari Australia) menjadi pemegang saham mayoritas.

Pada Oktober 1998, Telstra menyerahkan posisinya sebagai pemegang saham mayoritas kepada Norway International Limited. Dan akhirnya pada tahun 2000, Norway International Limited menjadi pemilik tunggal dari perusahaan setelah pemegang saham minoritas menjual saham - saham milik mereka.

Dalam 8 tahun terakhir beroperasi, perusahaan memiliki fokus utama dalam menyediakan layanan radio trunking komersil kepada perusahaan di luar Pulau Jawa serta beberapa tempat lainnya. Mayoritas konsumen adalah perusahaan - perusahaan yang bergerak di bidang jasa layanan antar, perusahaan keamanan, minyak dan gas, bank, kedutaan, serta layanan lainnya.

Perusahaan ini telah sukses mendukung komunikasi bagi banyak acara, baik di tingkat Naional maupun Internasional, selama beberapa tahun ini, yaitu :

1. APEC Summit tahun 1994
2. Asian Athletic Championship tahun 1995
3. Indonesian Airshow tahun 1996
4. SEA Games XIX tahun 1997
5. PON XV tahun 2000
6. G-15 Summit tahun 2001

Jaringan pendukung sebelumnya, yaitu Simoco, sudah digantikan oleh sebuah sistem dari Flyde Microsystems Limited. Sistem yang baru dapat meningkatkan kapasitas jaringan secara maksimal serta dapat menambahkan berbagai vitur untuk pelanggan.

Perusahaan kami juga menawarkan layanan AVL (Automatic Vehicle Locator) kepada konsumen. Layanan ini menyediakan informasi lengkap mengenai lokasi keberadaan kendaraan konsumen. Layanan ini juga sangat berguna untuk perusahaan yang memiliki banyak armada.

Perusahaan NEXCOM sendiri saat ini sudah memiliki sertifikat untuk ISO 9001:2008 dan OHSAS 18001:2007.