Andal Software didirikan dengan nama PT. Graha Cendekia Inforindo, pada saat itu PT. Graha Cendekia Inforindo menerima pembuatan software sesuai dengan kebutuhan pelanggan. Andal Software beralih ke pembuatan paket software, yang pertama adalah PRESISI, di jual melalui toko komputer dan toko buku. Pada tahun ini pula nama Andal Software di perkenalkan. Dan di tahun tahun berikutnya banyak produk baru yang dibuat seperti saudagar untuk perusahaan dagang, Andal POS untuk kasir, dan SIAP untuk apotek.Andal Software memutuskan masuk ke pasar enterprise, dan membuat paket software payroll, pada saat itu diberi nama Kharisma Win. Berdasarkan pengalaman membuat paket mass market, kami mendefinisikan paket Andal Software untuk Payroll seperti membuat paket mass market. Akibat dari asumsi kebutuhan user yang salah ini, maka produk Kharisma Win harus dilakukan penyesuaian setiap kali ada penjualan. Di tahun kedua, penjualan Kharisma Win naik hampir dua kali lipat, akibat kenaikan penjualan ini, pekerjaan untuk melakukan penyesuaian sangat banyak. Akibatnya banyak proyek yang tdak tepat waktu, kebocoran ini mempengaruhi cash flow perusahaan dan Andal Software jatuh di tahun 2003.Andal Software meluncurkan Paket software baru dengan nama Andal PayMaster. Andal PayMaster dibuat dari Kharisma Win dengan menambahkan fungsi dengan menggunakan parameter, serta mengurangi fungsi HR strategis yang menjadi masalah. Permasalahan di HR Strategis terjadi karena perbedaan yang cukup besar, antara perusahaan yang satu dan lainnya. Andal PayMaster mulai banyak terima oleh perusahaan, melihat perkembangan penjualan Andal PayMaster, maka pada tahun 2006, kami merancang ulang konsep software Payroll, berdasarkan permintaan pelanggan yang dapat kami tuliskan. Andal PayMaster 2014 masih menggunakan design di tahun 2006. Kami masih terus melakukan pengembangan Andal PayMaster, dari tampilan hingga mempercepat proses serta perbaikan data entry agar penggunaan Andal PayMaster menjadi lebih mudah dan cepat.