Sekolah ini terletak  dalam kawasan Kompleks Sultan Abu Bakar di Kampung Bukit Kucing, Mukim Tanjung Kupang. Jaraknya kira-kira 9 kilometer dari pekan Gelang Patah dan lebih kurang 45 minit perjalanan dari bandaraya Johor Bahru.

Sekolah ini telah memulakan operasinya pada 2 Januari 1999 dimana Mesyuarat Guru Kali Pertama telah di adakan dan pada 3 Januari 1999 pendaftaran pelajar telah dilaksanakan. Sesi persekolahan 1999 telah dimulakan pada 4 Januari 1999 dengan seramai 12 orang guru, seorang pembantu tadbir, seorang pekerja rendah awam dan seramai 248 orang murid tahun 1 hingga tahun 6.

Bangunan yang terdapat di sekolah ini terdiri daripada 6 blok iaitu A, B, C1, C1, Ddan E. Pejabat pentadbiran terletak di blok C2 dan bertentangan dengan bilik guru. Terdapat 30 buah bilik darjah, 2 buah makmal komputer, 2 buah makmal sains, 2 buah makmal kemahiran hidup, sebuah bilik agama, sebuah bilik kokurikulum, 3 buah bilik guru, 2 bilik persalinan, sebuah bilik pemulihan, sebuah bilik urusetia peperiksaan dan sebuah bilik mesyuarat.

Memandangkan fungsi PIBG amat penting dalam membantu meningkatkan prestari sekolah, maka pada 9 Mei 1999, Mesyuarat Penubuhan PIBG SKKSAB telah diadakan dan dirasmikan oleh YB Teu Si, Ahli Parlimen Gelang Patah. Di dalam Majlis ini, YB Teu Si telah melancarkan logo sekolah yang telah dicipta oleh Encik Mokhtar bin Ismail dan juga lagu sekolah hasil ciptaan Puan Nazaharan Binti Husin.

Terbinanya sekolah ini adalah kerana terbinanya Kompleks Sultan Abu Bakar atau Kompleks Kastam, Imigresen dan Kuarantin (K.I.K.) untuk kenderaan yang menuju ke Singapura melalui Lebuhraya Link Kedua. Guru Besar pertamanya ialah En. Tajaldin.