SMA Negeri 2 Kuta berdiri sejak 14 September 2005 berdasarkan Surat Keputusan Bupati Badung Nomor 43 Tahun 2005. Akan tetapi, secara formal baru beroperasi mulai tahun ajaran 2006/2007. Pada tahun pertama hanya terbangun 6 ruang kelas tetapi yang siap pakai baru 3 ruang kelas di lantai I. 3 ruang di lantai II belum selesai pembangunannya.

Pada tahun kedua, (2006) SMA Negeri 2 Kuta mendapat dua tambahan ruang kelas di bagian utara Padma Sari sekolah dari dana Block Grant. Kedua ruang kelas itu sudah difungsikan sebagai ruang belajar.

Tahun 2007, Pemkab Badung membangun 8 ruang kelas baru berlantai II di bagian barat, sehingga ruang terbangun tampak simetris antara gedung timur dan barat. Pada tahun 2007 pula, SMA Negeri 2 Kuta mendapat tambahan ruang laboratorium Kimia, dan pada 2008 mendapat tambahan ruang Perpustakaan