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.
Kotak adalah band beraliran rock yang terbentuk dari ajang The Dream Band pada tahun 2004. Dari yang saya dengar dari lagu-lagu mereka, genre musik yang mereka bawakan adalah genre musik rock.