Historien til Kaja Gjedebo Design starter etter endt videregående. Kaja Gjedebo brukte ett år i Tyskland og Spania hvor hun jobbet som omreisende loddbud, bygningsarbeider og mye annet. Etter dette tokk kjærligheten henne til Austarlia, så brakte skjebnen henne tilbake til Norge hvor hun begynte på møbelsnekkerskole. Når hun var ferdig studert her begynte hun på Edinburgh collage of art hvor hun tokk smykkedesign som sitt andre fag. Det var her kjærligheten for faget vokste. I 2000 vant hun en design konkuranse som ga henne muligheten til å bo i Sydney i 1 og 1/2 år. Her lagde hun sin første kolleksjon og møtte mange andre designere. Hun brukte noen år til på å reise før hun flyttet tilbake til Norge. I 2 år bodde Kaja Gjedebo over en Jazz-klubb i Oslo, arbeidet dagene på verksetdet og kveldene på teateret. Hun ble oppdgaet på julemarkedet hvor hun solgte armringene sine. Hun gikk hjem med nytt håp og en avtale med den beste design butikken i Oslo. Norway Design. Siden da har det vært flere oppturer og nedturer, men i dag er smykkene til KGD solgt over hele Norge, og til og med Japan og Russland.