Kapela byla založena v září 2009. Hlavní záměr založení kapely bylo turné po Thajsku v lednu 2010. Kapela se v té době jmenovala PODLYBAND a hrála ve složení : Jiří Podlešák - kytara, Libor Novák- zpěv, Martin Proško- baskytara a bicí Milan Mrkáček. V září 2013 odešel z postu solového kytaristy vedoucí souboru Jiří Podlešák (po menší výměně názorů) a nahradil ho kytarista z kapely Tlustá Berta Milan Flachs. Kapela mění název na KAMBODŽA. V prosinci 2014 rozšiřujeme kapelu o dalšího zpěváka a tím je Jarda Holý. Jarda je známý zpěvák a bubeník z jihočeských kapel např. Parkán. Fanynkám nebudu připomínat....... Při jeho zpěvu a vizáži si rvaly kambodži. V roce 2015 opouští kapelu jeden ze zakládajících členů Libor Novák. Důvodem je jeho velká pracovní vytíženost a nedostatek času. Jako jedinný a hlavní zpěvák nastupuje Jarda Holý. V únoru 2016 kapelu posiluje Emil Beňo alias Dono Emilio jako druhý kytarista souboru.
V roce 2017 kapelu opustil zpěvák Jarda Holý. Hned po odchodu Jardy Holého nastupuje nový zpěvák Vojtěch Havlis.Start do roku 2018 se nám nezdařil a kapela dočasně přerušila činnost.
Po dvouleté pauze se kapela v červnu 2020 dává dobromady v poslední sestavě v jaké skončila: Milan Flachs - sólová kytara, Emil Beňo - kytara, Milan Mrkáček - bicí, Vojta Havlis - zpěv a Martin Proško - basová kytara.
Dva roky nucené covidové pauzy si vybraly svou daň. Počátkem roku 2022 odchází od kapely zpěvák Vojta Havlis a nastupuje legenda českobudějovického rocku Zdeněk Troup.
Koncem roku 2023 odchází z kapely dlouholetý člen, kytarista Milan Flachs. Na jeho místo nastupuje Honza Verner, se kterým se nově secvičujeme a na jaře poprvé vystoupíme.