SMA Creative didirikan pada tanggal 10 Juli 1975 atas inisiasi tokoh masyarakat setempat dan dukungan Dinas Pendidikan Provinsi. Pada awal berdirinya, sekolah ini belum memiliki gedung sendiri. Kegiatan belajar mengajar menumpang di gedung SMP terdekat dengan jumlah siswa angkatan pertama hanya sebanyak 60 orang yang terbagi dalam dua kelas.

Pada tahun 1982, pemerintah memberikan hibah lahan seluas 2 hektar di Jalan Merdeka No. 10. Pembangunan gedung utama selesai pada tahun 1984, yang kemudian diresmikan oleh Menteri Pendidikan saat itu. Seiring berjalannya waktu, sekolah menambah fasilitas laboratorium IPA dan perpustakaan sederhana untuk menunjang kebutuhan belajar siswa.