Sekolah Kebangsaan Lahad Datu II yang juga dikenali dengan panggilan Pekan 2 oleh masyarakat tempatan mula dibina pada tahun 1987 oleh Kerajaan Persekutuan Malaysia dan Bank Dunia di atas tapak seluas 7 ekar. Sekolah ini terletak kira-kira 3 kilometer dari Pekan Lahad Datu.

Guru besar pertama Sekolah Kebangsaan Lahad Datu II ialah Puan Siti Rafiah binti Hasyim ketika sekolah ini mula beroperasi. Pada mulanya, sekolah ini hanya mempunyai dua buah blok bangunan, sebuah flat guru dan kantin sekolah. Pada masa kini,[bila?] terdapat beberapa blok tambahan, bangunan pra sekolah, surau serta makmal komputer. Sebuah bangunan Pusat Kegiatan Guru (PKG) juga turut dibina di atas tapak sekolah ini.