Відлік своєї історії група веде з 1989 року, коли у Олександра «Фоззі» Сидоренка та Костянтина «Коті» Жуйкова виникла ідея створити власний гурт, який отримав назву «Новые дома». Група виконувала рок і згодом після кількох ротацій складу змінила назву на Танец на площади Конго. На той момент колектив складався з: Олександра Сидоренка (гітара, вокал), Костянтина Жуйкова (бас-гітара), Ярослава «Яріка» Верьовкін (гітара), Едуарда «Ділі» Приступи (фортепіано, вокал), Максима Литвиненка (флейта, саксофон) та Дмитра Семенка (барабани). Танец на площади Конго записали два мігнітоальбоми: «Локслі» (1994) та «Sator Arepo Tenet Opera Rotas» (1995).
1996 року до гурту долучився випускник Харківської консерваторії Олег «Фагот» Михайлюта, з його приходом стиль команди став переорієнтовуватися на хіп-хоп. Переломним став 1997 рік, коли група вже під назвою Танок на майдані Конго у складі Олега «Фагота» Михайлюти (вокал, аранжування), Едуарда «Ділі» Приступи (вокал), Олександра «Фоззі» Сидоренко (вокал), Костянтина «Коті» Жуйкова (бас-гітара), Ярослава «Яріка» Верьовкіна (гітара), Олександра «Зі» Зеньковича (гітара) та Леоніда «Льоньки» Єрмолаєва (губна гармоніка) взяла участь у фестивалі «Червона Рута-97», що відбувався у травні в її рідному Харкові. З піснями «Чуваки», «Ото таке» і «Зроби мені хіп-хоп» команда посіла перше місце в жанрі танцювальної музики (розділивши його з гуртом Тартак), а пісня «Зроби мені хіп-хоп» стала кращим шлягером фестивалю. Того ж року на неї було знято дебютний кліп «ТНМК».
1998 року гурт взяв участь у всеукраїнському турі переможців «Червоної Рути-97», під час якого до команди приєднався барабанщик київської альтернативної групи So… Віктор «Вітольд» Корженко. Того ж року музиканти один за одним перебралися до Києва. Восени 1998 року вийшов дебютний альбом групи «Зроби мені хіп-хоп», який, окрім вищеназваних, містив хіти «Зачекай», «Дибани мене», «Шо Попало Шоу» та «Jazzy».
Навесні 1999 року ТНМК презентували кліп «Зачекай», який став активно ротуватися в Росії, відкривши для групи тамтешній ринок. У 1998 та 1999 роках гурт брав участь у московському міжнародному фестивалі «Rap Music», де посів друге і третє місця відповідно. Також 1999 року команда виступила наживо у легендарному телешоу Дмитра Діброва «Антропологія» на російському каналі НТВ.
За підсумками 1999 року ТНМК отримала премію «Золота Жар-птиця» як «Краща альтернативна група», повторивши цей успіх наступного року. 2000 року склад команди зазнав деяких змін — з групи пішов Леонід Єрмолаєв і приєднався діджей Антон «Тонік» Батурин. Цього ж року було знято кліп на пісню «А море де?», що стала першою, написаною для нового альбому «Неформат». Сиудійник побачив світ наприкінці 2001 року і містив такі хіти: «Восени», «По барабану», «ПоRAPалося серце», «Люба Люба», а також перші спільні пісні ТНМК: «На дачу» з Міхєєм та «Мила» з Ніною Матвієнко.
2002 року вийшов кліп «Восени», що вважається кращим у відеографії групи та одним з найкращих в українському кліпмейкерстві. Того ж року ТНМК вперше виступили в за кордоном — в польському Вроцлаві. Навесні 2003 року ТНМК видали збірку реміксів і римейків «ReФорматЦія», спеціально для якої було записано спільні треки з групами 5’Nizza та Я и друг мой грузовик. Також 2003 року відбулася прем’єра двох частин документального фільму про групу «Шо Попало Шоу». Того ж року в київському клубі «Бабуїн» відбувся ексклюзивний акустичний концерт «Ноу Кіпіш» за участю кількох сесійних музикантів, а в клубі «44» — спільний концерт з джазовою групою Схід Side, який ліг в основу концертної платівки «Jazzy».
В травні 2004 року у групи вийшов перший максі-сингл — україно-франкомовний «Вода/L’eau», а влітку — черговий студійний альбом «Пожежі міста Вавілон» з хітами «Арешт», «Та Ти Шо», «Вода» та «Іво Бобул», який було презентовано на акустичному концерті в клубі «Бабуїн» і було названо багатьма ЗМІ альбомом року. Того ж року ТНМК здійснили тур по Франції.
Восени гурт залишив Едуард «Діля» Приступа, вирішивши зосередитися на сольній кар’єрі. До кінця року також вийшли спільний кліп з групою 5’Nizza на пісню «En Automne» та концертний альбом ТНМК & Схід Side «Jazzy. Live in 44».
На початку 2005 року до команди приєднався клавішник Олексій «Льопа» Саранчин (екс-учасник групи Схід Side). Навесні було записано два дуети: «Нет ничего хуже» з групою ВИА ГРА та «Червона Рута» з Софією Ротару. Восени вийшов новий альбом «ТНМК» під назвою «Сила», що містив такі хіти: «Гранули», «Забув», «Відривайся», «Молодець», «Мушу йти», і також був названий платівкою року багатьма мас-медіа.
2006 року побачила світ третя частина документального фільму «Шо ПопалоШоу», також група отримала премію ShowBizAward в номінації «Hip-Hop and R&B». В листопаді в клубі «Оазис» гурт організував ювілейне шоу «10 сезонів ТНМК», до якого було перевидано всі альбоми з ексклюзивними бонусами в серії Limited Edition. На концерті група презентувала нову спільну пісню «Моя мама…», записану з відомим шоуменом і телеведучим Сергієм Сивохою, а також отримала «Золотий диск» за альбом «Сила». В останні дні 2006 року вийшли два DVD: «Танок на майдані Конго. Відeокліпи» та «Шо Попало Шоу. Історія ТНМК в трьох частинах».
2007 року група виступила від України на найбільшому в Східній Європі фестивалі Sziget в Будепешті. Також у неї вийшов перший офіційний «бест» — «Golden Hits, Vol.1». Того ж року група взяла участь у всеукраїнському турі Djuice Music Drive Tour, під час якого затоваришувала з відомим британським гуртом Apollo 440, з яким на концерті в Одесі виконала разом пісню «Stadium Parking Lot». В жовтні «ТНМК» взяли участь у ювілейних концертах Софії Ротару в московському Кремлі.
На початку 2008 року було презентовано одразу дві платівки реміксів та ремейків «РеФорматЦія-2» та «РеФорматЦія-2.2». В лютому «ТНМК» взяли участь у фестивалі «Молода гвардія» в київському Жовтневому палаці, де виступили з акустичним сетом, у квітні презентували пісню для фанів харківського футбольного клубу «Металіст» — «Вперед, Металіст!», а в травні виступили на фестивалі «Таврійські Ігри», а також презентували у Львові та Івано-Франківську сольне мультимедійне оупен-ейр-шоу. Восени «ТНМК» взяли участь в турі Djuice Music Drive 2008, у фінальному шоу якого виступила разом з британським електронним дуетом Groove Armada, та презентували знятий у Празі кліп на пісню «Темно» — перший сингл з нового альбому.
2010 року ТНМК випустили максі-сингл «Проїхали», до якого окрім однойменного також потрапили спільні треки з Русланою («Бум/Твоє місто»), групою ManSound та Іваном Дорном («Канталупа») і Тетяною Зикіною («Ты-то кто?»). Того ж року було презентовано новий студійний альбом «С.П.А.М.» (Сиситема Програмування Альтернативного Мислення).
2011 року ТНМК записали спільний трек «Qari Qris» з грузинською групою Mgzavrebi, на яку було знято кліп. Також група записала кавер-версію хіта «Файне місто Тернопіль» гурту Брати Гадюкіни для триб’ют-альбому пам’яті Сергія Кузьмінського і виступила в червні на грандіозному триб’ют-концерті в київському Палаці спорту. В листопаді того ж року «ТНМК» презентували велику сольну програму «Восени» в київському клубі «Crystal Hall» і нового клавішника Олександра Шиманського, який замінив Олексія Саранчина.
2012 року ТНМК презентували кліпи «Новина» та «Все по 8 гривень». Влітку гурт підготував спеціальну етно-програму для фестивалю «Країна Мрій», виступав у фан-зонах українських міст під час «Євро-2012» та взяв участь у міжнародній акції «Стадіон культури» в Польщі. Восени група представила нову пісню «Хоча я є», взяла участь у концерті до 20-річчя гурту Піккардійська Терція в Києві і у триб’ют-концерті пам’яті Міхея у Москві.
Танок на майдані Конго (ТНМК) — український музичний гурт з Харкова, який поєднує у своїй творчості хіп-хоп, рок, фанк та джаз.