Kotak terbentuk tanggal 27 September 2004 dalam acara The Dream Band tahun 2004 silam, Kotak lahir dibidani salah seorang personel Kahitna, Doddy, yang bertindak sebagai produser. Saat itu, Doddy melakukan audisi untuk membentuk format band baru di Indonesia yang terdiri atas drummer, gitaris, bassist, dan vokalis.

Audisi tersebut cukup mendapatkan respons dari musisi remaja yang ingin mencoba peruntungannya di industri musik. Sebanyak 400 orang vokalis, 170 bassist, ratusan gitaris, dan ratusan drummer menjejali tempat audisi. Setelah melakukan audisi dengan mempertimbangkan berbagai format penilaian, terpilihlah 2 vokalis, 2 bassist, 3 gitaris, dan 2 drummer. Musisi muda terpilih itu kemudian diramu lagi menjadi dua band yaitu Kotak yang personelnya empat orang dan "Lima" yang personelnya lima orang. Nama Kotak memiliki arti empat sisi dan empat sudut yang bersatu menjadi bangunan kotak. Hal itu menggambarkan tentang empat orang yang berbeda tetapi bersatu dalam satu wadah musik. Lalu mereka merilis single pertama mereka berjudul "Sendiri" pada album The Dream Band "Delapan".