Sekolah ini dibina pada tahu 1980an seiring dengan sekolah sekolah berdekatan seperti Sekolah Kebangsaan Bukit Bandaraya. Ia juga dibina seiring dengan pembangunan kawasan perumahan baharu di kawasan Bangsar dan Bukit Bandaraya. Pada asalnya sekolah ini dinamakan sebagai Sekolah Kebangsaan Taman Lukcy dan mempunyai 2 blok bangunan beserta kantin sebelum ditukar nama kepada Sekolah Kebangsaan Bukit Pantai dan pembinaan 1 blok baharu beberapa tahun kemudian
