凯蒂·玛露于1984年9月16日出生于苏联格鲁吉亚苏维埃社会主义共和国库塔伊西。1985年,她生活在第比利斯的祖父母家里,然后随父母和哥哥搬到了阿扎尔自治共和国的巴统镇。这段时期,她有时不得不提着水桶爬五层楼梯到她家的公寓。1993年,格鲁吉亚内战结束。在朋友的帮助下,8岁的凯蒂·玛露随家人搬到了英国北爱尔兰贝尔法斯特。因此,她会说格鲁吉亚语、俄语和英语。居住在贝尔法斯特时,她就读于位于福尔斯路的圣凯瑟琳小学(Catherine's Primary School),后来去了福尔威廉的多明尼加学院(Dominican College)。虽然凯蒂·玛露接受过东正教洗礼,但是她就读的学校都是天主教学校。1999年,凯蒂·玛露一家搬到了伦敦。
由于她生长于政治不稳定的格鲁吉亚和有着北爱尔兰问题的贝尔法斯特,她最初是想要成为一位历史学家或是政治家。2000年,15岁的凯蒂·玛露参加了英国独立电视台的儿童节目《Mad for It》中的一个才艺竞赛单元《Stars Up Their Noses》。她以坏手指乐队的歌曲《Without You》赢得比赛,获得了价值350英镑的礼卷,最后她买了一张椅子送给她父亲。她在女子学校Nonsuch High School考下普通中等教育证书(GCSE)后,进入了BRIT School,开始学习音乐。她的表演吸引了麦可·贝特,后者因此签下了她。
