Abimbola Fernandez è nata all’ospedale americano di Parigi a Neuilly-sur-Seine, un comune della periferia occidentale di Parigi, Francia. Suo padre era il miliardario Antonio Deinde Fernandez dello Stato di Lagos, nel sud-ovest della Nigeria, che si era trasferito negli Stati Uniti da giovane. Il suo clan Fernandez discendeva da un commerciante di schiavi portoghese-brasiliano che aveva cresciuto una famiglia con una moglie africana a Lagos all’inizio del XIX secolo.
Il padre di Fernandez aveva avuto quattro precedenti unioni; la sua terza moglie era l’americana bianca Barbara Joyce che lo sposò nel 1961 mentre vivevano in Virginia, gli diede tre figli negli Stati Uniti, si separò da lui nel 1984 o all’inizio del 1985, poi chiese il divorzio nel 1987. La sua quarta compagna fu la principessa Abiola Dosunmu, che lo sposò in Nigeria nell’aprile 1973 in una cerimonia ben frequentata. L’unione produsse una figlia e durò fino al 1987-1988. La sua quinta compagna, madre afroamericana di Fernandez, era nata Sandra Inett Price. Prese il nome di Aduke Fernandez in occasione della loro unione, che lei disse iniziò nel 1982 con un matrimonio tribale in Nigeria, anche se poi disse che non furono mai formalmente sposati. Il primo figlio nato dalla coppia fu la figlia Atinuke nel 1984, poi seguì Abimbola nel 1989. Il suo certificato di nascita francese riporta il suo nome come Darnel Abimbola Olumegbon Fernandez e il nome della madre come Aduke Olufunmilola Olumegbon Price Fernandez. Il nome condiviso di Olumegbon deriva dalla linea nobile Olumegbon di Isale-Eko, Lagos; suo padre era un discendente di questa casa regnante attraverso sua madre.
Dopo la nascita di Fernandez, la famiglia visse per un breve periodo nell’Hotel Ritz di Parigi, poi si trasferì al Chateau de Bois-Feuillette a Pontpoint.
Un altro trasferimento la portò a New York, suo padre comprò la storica All View Estate sulla punta meridionale di Premium Point, New Rochelle. Fernandez cominciò a imparare il violino all’età di quattro anni. A sei anni, frequentò la Rye Country Day School e più tardi il Convento del Sacro Cuore nel Connecticut. A 10 anni, si è trasferita con la famiglia a Edimburgo, dove ha frequentato il Fettes College. A 13 anni iniziò a suonare la chitarra. Fernandez si è laureata al Fettes a 18 anni. Ha preso lezioni di produzione video al The Art Institute di New York City, poi nel 2009, si è iscritta alla Oxford Brookes University di Oxford. Quando ha abbandonato dopo un mese per seguire la carriera musicale, suo padre ha disapprovato.
Durante la sua infanzia, Fernandez ha vissuto una vita protetta come figlia di un uomo ricco, viaggiando per il mondo sul suo jet, soprattutto nelle nazioni africane, e trascorrendo le estati sul suo yacht da 150 piedi, Yemoja. Si è allenata come cavallerizza, gareggiando in sei concorsi ippici nazionali. Suo padre temeva che potesse essere rapita e tenuta per un riscatto. Molte figure mondiali hanno visitato la sua casa per affari con suo padre, tra cui Papa Giovanni Paolo II, George H. W. Bush, Kofi Annan, Nelson Mandela e Mobutu Sese Seko.
Nel maggio 2003, mentre era a scuola in Scozia, suo padre se ne andò dalla loro casa di Edimburgo, e sua madre avviò le procedure di divorzio, facendo causa per 300 milioni di sterline, segnalata all’epoca come una delle più grandi cause di divorzio di sempre. Il caso fu infine risolto per 36 pagamenti mensili di 30.000 sterline per un totale di 1.080.000 sterline.