Nacida en Glastonbury de padre brasileño y madre griega, Naima pasó su más tierna infancia en Brasil antes de acabar regresando al sur de Londres, en Inglaterra.