Abimbola Fernandez blev født på det amerikanske hospital i Paris i Neuilly-sur-Seine, en kommune i de vestlige forstæder til Paris, Frankrig. Hendes far var milliardæren Antonio Deinde Fernandez fra staten Lagos i det sydvestlige Nigeria, som var flyttet til USA som ung voksen. Hans Fernandez-klan nedstammede fra en portugisisk-brasiliansk slavehandler, der stiftede familie med en afrikansk kone i Lagos i begyndelsen af det 19. århundrede.
Fernandez’ far havde fire tidligere ægteskaber; hans tredje kone var den hvide amerikaner Barbara Joyce, som giftede sig med ham i 1961, mens de boede i Virginia, fødte ham tre børn i USA, gik fra ham i 1984 eller begyndelsen af 1985 og søgte derefter om skilsmisse i 1987. Hans fjerde partner var prinsesse Abiola Dosunmu, som giftede sig med ham i Nigeria i april 1973 ved en velbesøgt ceremoni. Parret fik en datter og varede indtil 1987-1988. Hans femte partner, Fernandez’ afroamerikanske mor, blev født Sandra Inett Price. Hun tog navnet Aduke Fernandez ved deres forening, som hun sagde begyndte i 1982 med et stamme-bryllup i Nigeria, selv om han senere sagde, at de aldrig blev formelt gift. Det første barn, som parret fik, var datteren Atinuke i 1984, hvorefter Abimbola fulgte i 1989. I hendes franske fødselsattest står hendes navn som Darnel Abimbola Olumegbon Fernandez og hendes mors navn som Aduke Olufunmilola Olumegbon Price Fernandez. Det fælles navn Olumegbon stammer fra den adelige slægt Olumegbon fra Isale-Eko, Lagos; hendes far var en efterkommer af dette herskende hus gennem sin mor.
Efter Fernandez’ fødsel boede familien en kort tid på Hotel Ritz i Paris og flyttede derefter til Chateau de Bois-Feuillette i Pontpoint.
En anden flytning førte hende til New York, hvor hendes far købte det historiske All View Estate på den sydlige spids af Premium Point, New Rochelle. Fernandez begyndte at lære violin i en alder af fire år. I en alder af seks år gik hun på Rye Country Day School og senere på Convent of the Sacred Heart i Connecticut. I en alder af 10 år flyttede hun med familien til Edinburgh, hvor hun gik på Fettes College. Som 13-årig begyndte hun at spille guitar. Fernandez dimitterede fra Fettes som 18-årig. Hun tog kurser i videoproduktion på The Art Institute of New York City, hvorefter hun i 2009 blev indskrevet på Oxford Brookes University i Oxford. Da hun droppede ud efter en måned for at følge en musikkarriere, misbilligede hendes far det.
I hele sin barndom levede Fernandez et beskyttet liv som datter af en rig mand, der rejste verden rundt i sit jetfly, især til afrikanske lande, og som om sommeren holdt ferie på sin 150 fod lange yacht, Yemoja. Hun trænede som rytter og deltog i seks nationale hestekonkurrencer. Hendes far var bekymret for, at hun kunne blive kidnappet og blive holdt som gidsel for løsepenge. Mange verdenspersoner besøgte hendes hjem på forretningsrejse med hendes far, herunder pave Johannes Paul II, George H. W. Bush, Kofi Annan, Nelson Mandela og Mobutu Sese Seko.
I maj 2003, mens hun gik i skole i Skotland, flyttede hendes far ud af deres hjem i Edinburgh, og hendes mor indledte en skilsmissesag og sagsøgte hende for 300 millioner pund, hvilket på det tidspunkt blev rapporteret som en af de største skilsmissesager nogensinde. Sagen blev i sidste ende afgjort for 36 månedlige betalinger på 30.000 pund, i alt 1.080.000 pund.