Berawal dari ajang 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.