Kimbra Johnson se narodila na Novém Zélandě. Navštěvovala Hillcrest High School a v 10 letech začala psát písně. Účinkovala jako hudebnice v soutěži národních škol Rockquest, kde získala 2.místo v roce 2004 ve věku 14 let. Kimbriin otec Ken byl vedoucí lékař a její matka byla zdravotní sestra.

Kimbra zveřejnila svůj první videoklip v dětské televizní show What Now na Novém Zélandě,název videa je "Smile" .)