Kotaku pertama kali diluncurkan pada Oktober 2004 dengan Matthew Gallant sebagai penulis utamanya, dengan target audiens pria muda. Sekitar sebulan kemudian, Brian Crecente dibawa untuk mencoba menyelamatkan situs yang gagal.[4] Sejak itu, situs tersebut telah meluncurkan beberapa situs khusus negara untuk Australia, Jepang, Brasil, dan Inggris. Crecente dinobatkan sebagai salah satu dari 20 orang paling berpengaruh di industri video game selama 20 tahun terakhir oleh GamePro pada tahun 2009 dan salah satu dari 50 jurnalis Teratas game oleh Edge pada tahun 2006. Situs ini telah membuat daftar "Blog 100" CNET dan menduduki peringkat ke-50 dalam daftar "100 Situs Web Klasik" versi PC Magazine.[5] Namanya berasal dari otaku Jepang (penggemar obsesif) dan awalan "ko-" (berukuran kecil).[6]