Группа The King Kongs образовалась жарким летом 2004 года в городе Санкт-Петербурге, когда трое друзей, подустав от многолетних забав в области лоу-фай экспериментов и хоумтэйпинг-техник, решили выйти на большую сцену в полном электрическом составе. К двум гитарам и саксофону вскоре присоединились барабанщик с басистом. Ориентиром для группы был старый гаражный рок - музыка, рождённая молодыми и для молодых, громкие гитары, фузз, первобытные ритмы ударных и песни про любовь.
Ещё до первого концерта группа была признана культовой и легендарной, что этим самым концертом и было подтверждено: после того, как было сыграно несколько песен, администратор заведения, опасаясь то ли за аппарат, то ли за что-то ещё, с воплями «Кто вас вообще на сцену пустил?» вырубил группе электричество.
В 2005 году происходит некоторая чехарда в составе - уходит и возвращается барабанщик, а место басиста занимает человек, известный по группам ParaBellvm, Yellow Pillow, Noises.
Осенью 2005-го же группу приглашают в саппорт питерскому концерту Гражданской Обороны, с которой парни сошлись как раз на почве любви к музыке 60-х годов.
Летом 2008-го барабанщик повторяет свой трюк. В начале сентября коллектив дает ряд концертов в старом составе, но уже в конце октября поступает известие о "черной метке" для ритм-секции. Впрочем, новые ударник и басист (точнее, контрабасист) находятся в течение двух недель.
23 ноября 2008 в московском клубе "Икра" имеет место презентация долгожданного дебютного CD "Live!" - диск, записанный на концерте в "Проект ОГИ" в августе 2006-го и сведенный на студии Егора Летова, выходит в свет спустя два года.