Die Wurzeln der Musik von Naima Bock reichen weit zurück. Naima wurde in Glastonbury als Tochter eines brasilianischen Vaters und einer griechischen Mutter geboren und verbrachte ihre frühe Kindheit in Brasilien, bevor sie schließlich nach England und in verschiedene Häuser im Südosten Londons zurückkehrte. Dieses Erbe verbindet sich mit neueren Beschäftigungen in Naimas Musik. Von den brasilianischen Standards, die die Familie hörte, während sie zum Strand fuhr, über die europäischen Volkstraditionen, die sie auf eigene Faust erkundete, bis hin zu den Beschäftigungen, die sie heute interessieren – ein Studium der Archäologie, die Arbeit als Gärtnerin und das Wandern auf den großartigen Pfaden der Welt – Naimas Musik schöpft aus der Familie, der Erde und der über Generationen weitergegebenen Musik. Naimas Debütalbum Giant Palm ist zweifellos von der brasilianischen Musik ihrer Jugend und regelmäßigen Familienbesuche durchdrungen. Inspiration fand sie „in der Percussion, den Melodien, Akkorden – und insbesondere in der poetischen Gegenüberstellung von Tragödie und Schönheit in den Texten“. Im Alter von 15 Jahren war Naima in der Musikszene im Südosten Londons verankert, gründete schließlich mit Schulfreunden Goat Girl und tourte um die Welt. Nachdem Naima sechs Jahre lang Bass bei Goat Girl gespielt hatte, verließ sie die Band, um etwas Neues auszuprobieren. Sie gründete ein Gartenbauunternehmen und begann ein Archäologiestudium am University College London, weil sie, wie sie scherzt, „die Nähe zum Boden mochte.“ Während dieser Zeit schrieb sie Musik, spielte Gitarre, lernte Violine, arbeitete mit dem ständig wechselnden Südlondoner Kollektiv Broadside Hacks zusammen und lernte den Produzenten und Arrangeur Joel Burton über Josh Cohen, den Leiter des Memorials of Distinction-Labels, kennen. Joels aufkeimendes Interesse an westlicher klassischer Musik und globaler Volksmusik sowie seine Erfahrung in groß angelegten Arrangements und Orchestrierungen prägten den kollaborativen Prozess, der schließlich in Giant Palm gipfelte.