21. gs. sākums Iepriekš dažu dziesmu ierakstos (“Brīnuma sirds”, “Spoku balle”), kā arī koncertos sadarbojies ar tobrīd Latvijas Radio telpās strādājošo bērnu vokālo ansambli, grupas “Tumsa” solists M. Freimanis piedāvāja izveidot grupu iepriekš “Dzeguzītē” dziedājušajiem jauniešiem, kuri bija pārsnieguši ansambļa dalībniekiem atbilstīgu vecumu. Par jaundibinātās grupas dalībniekiem kļuva gados jaunākie Līva Kalniņa, Kristiāna Stirāne, Elvijs Bušs (viņi turpināja dziedāt arī “Dzeguzītē”), kā arī pieredzējušākie Kārlis Būmeisters un Valters Frīdenbergs. Grupai pievienojās arī dziedātāja un dziesmu autora, grupas “Lauku muzikanti” solista Normunda Ķieta meita Paula Ķiete. Mēģinājumi notika deju grupas “Dzirnas” telpās. Projektu atbalstīja Līvas māte Anete Kalniņa, kas ar laiku kļuva par apvienības menedžeri. Jaunieši apguva M. Freimaņa dziesmas “Spārni un vējš”, “Gājējs”, “Sapņu tilti”. Grupas debija notika 2002. gada novembrī mūzikas un mākslas festivālā “Bildes”. Festivāla rīkotāja Tija Auziņa izdomāja nosaukumu “Putnu balle”.
Sadarbībā ar producentu Gintu Stankeviču tika ieskaņota pirmā dziesma “Sapņu pārdevējs”, tā kļuva populāra radiostacijās. Vokālos aranžējumus pamatā veidoja K. Būmeisters un V. Frīdenbergs, taču balsu salikumu veidošanā (solo, dueti, daudzbalsība) piedalījās visi dziedātāji. 2003. gadā “Putnu balle” piedalījās uzvedumā “Viena asins tev un man” (Mārtiņa Brauna mūzikla “Mauglis” atjaunotais uzvedums). Tajā bija iesaistīts arī M. Freimanis. Viņš sarīkoja koncertus “Vienkārši skaisti Ziemassvētki”, kuros piedalījās Lauris Reiniks, Jana Kay (Jana Kivlenika), Liepājas Simfoniskais orķestris, grupa “Tumsa” un jaunais ansamblis “Putnu balle”. Koncerti notika Rīgā, Liepājā un Ventspilī.
2004. gadā “Putnu balle” piedalījās grupas “Tumsa” 13. jubilejas koncertā, 2004. gada 1. maija lielkoncertā 11. novembra krastmalā Rīgā saistībā ar Latvijas uzņemšanu Eiropas Savienībā, vairākos televīzijas kanāla LNT mūzikas video šovos, notika jaunu dziesmu ieraksti.
2005. gadā izdots grupas debijas albums “Sapņu pārdevējs”, kas sasniedza platīna diska tirāžu (8000 eksemplāru). Dziedātāji V. Frīdenbergs un K. Būmeisters kā duets Valters un Kaža tika deleģēti pārstāvēt Latviju Eirovīzijas dziesmu konkursā Kijivā. Pirms tam notika vairāki koncerti. Ar M. Freimaņa dziesmu The War Is Not Over duets ierindojās 5. vietā. Ar šo dziesmu un M. Freimaņa dziesmu It’s Just A Joke “Putnu balle” un Valters un Kaža jūlija beigās piedalījās Karlshamnas (Zviedrija) festivālā Baltic Song Contest, kur ieguva 2. vietu un skatītāju simpātiju balvu. Turpmāk duets Valters un Kaža guva būtisku popularitāti Lietuvā, kur koncertus nereti kuplināja arī “Putnu balles” dziedātāji. Izdots viņu albums The War Is Not Over ar dziesmām angļu valodā. Tajā dziedāja arī “Putnu balle”. Vienlaikus turpinājās koncertdarbība Latvijā, izmantojot pavadījumu fonogrammas. V. Frīdenbergs un K. Būmeisters spēlēja ģitāru.
Latvijas mūzikas ierakstu Gada balvas (2005) ceremonijā “Putnu balles” dziesmu “Spārni un vējš” atzina par Radio hitu. Dziesmu aptaujā “Muzikālā banka” tā sasniedza 2. vietu un ir izdota vairākās izlasēs. 8. vietā “Muzikālajā bankā” palika “Putnu balles” kompozīcija “Tā notiek, draugs”. Dziesmām tika uzfilmēti videoklipi (režisors Kristaps Streičs). Gada beigās dziedātāji piedalījās Ziemassvētku labdarības kongresā Kongresu namā kopā ar Cosmos, re:public u. c.
Turpinot ciešu draudzību ar M. Freimani, “Putnu balle” uzstājās grupas “Tumsa” 15. jubilejas koncertos (2006), grupas Remix jubilejā, kā arī Raimonda Paula Dziedāšanas svētkos (2006) “Arēna Rīga”, kur gada beigās atskaņoja teatralizētu koncertprogrammu “Putnu balles Ziemassvētku balle”. Šāds koncerts notika arī Liepājā.
2007. gada pavasarī “Putnu balle” laida klajā albumu “Mr. Andersen – nemelo” ar M. Freimaņa, K. Būmeistera, V. Frīdenberga dziesmām, kas guva tūlītēju ievērību. Dziesma “Labais āķis” sasniedza 7. vietu dziesmu aptaujā “Muzikālā banka”, togad 13. vietu ieņēma “Putnu balles” kopdziesma ar M. Freimani “Lido sev līdz”. 2007. gada rudenī notika apjomīga koncertturneja pa Latvijas lielākajām pilsētām “Latvijas tūre”, piedaloties viessolistiem. Koncertos skanēja ne tikai albumos izdotās dziesmas, bet arī ABBA, Extreme, Stinga u. c. repertuāra skaņdarbi, atspoguļojot grupas dziedātāju dažādās intereses un atšķirīgās personības.
Kopš 2008. gada grupā vairs nedziedāja P. Ķiete, kas sāka studijas Lielbritānijā. Dziesmas “Putnu ballei” sāka sacerēt G. Stankevičs, lielus panākumus izpelnījās pirmais kopdarbs – dziesma “Divi eņģeļi” (Guntara Rača vārdi), kas sasniedza 2. vietu dziesmu aptaujā “Muzikālā banka” (2008). 20. decembrī notika kārtējais Ziemassvētku koncerts Ķīpsalā.
2009. gadā tika izdots “Putnu balle” ieskaņojums – K. Streiča un G. Rača dziesma “Es eju tālāk”. Ar šādu nosaukumu 19. decembrī Ķīpsalas hallē notika Ziemassvētku lielkoncerts. Tajā piedalījās viessolisti, K. Būmeistera jeb Kažas grupa, L. Kalniņas solo projekts.