SD No. 4 Kuta, yang dulu bernama SD No. 6 Kuta berlokasi di Jalan Dewi Sartika Kecamatan Kuta, Kabupaten Badung, terletak di dekat Pantai Kuta dan merupakan daerah pariwisata. Secara geografis SD No. 4 Kuta berada di ibu kota kecamatan, jarak ke ibu kota relatif dekat yaitu 17 km yang dapat ditempuh dengan perjalanan selama 30 menit.
SD No. 4 Kuta didirikan pada tanggal 25 April 1974 dengan SK Gubernur Bali Nomor 35/PD/22/1974 tanggal 1 Juli 1974, dan berdiri di tanah seluas 2.180 m2 yang merupakan milik pemerintah Kabupaten Badung dan sudah bersertifikat.
SD No. 4 Kuta memiliki luas tanah 21,8 Are, dengan batas-batas sebagai berikut :
Sebelah utara : Ramayana Resort and Hotel
Sebelah timur : SMP Sunari Loka Kuta
Sebelah Selatan : Perumahan Penduduk
Sebelah Barat : Kuta Paradiso Hotel, Pantai Kuta
Awal berdirinya SD No. 4 Kuta yang menjabat sebagai Kepala Sekolah adalah sebagai berikut:
I Gusti Made Mayun ( Tahun 1974 s.d. 1980 )
Drs. I Gusti Made Predi ( Tahun 1980 s.d. 1990 )
I Made Redyana ( Tahun 1990 s.d. 1991 )
I Gusti Made Puja ( Tahun 1991 s.d. 2001 )
Drs. Gusti Agung Made Subawa ( Tahun 2001 s/d 2003 )
Ni Made Kariati, S.Pd. ( Tahun 2003 s/d 2018 )
Dra. Ni Ketut Armini, M.Pd. ( Tahun 2018 sampai sekarang).