Abimbola Fernandez est née à l’hôpital américain de Paris à Neuilly-sur-Seine, une commune de la banlieue ouest de Paris, en France. Son père était le milliardaire Antonio Deinde Fernandez, originaire de l’État de Lagos, dans le sud-ouest du Nigeria, qui s’était installé aux États-Unis alors qu’il était jeune adulte. Son clan Fernandez descendait d’un marchand d’esclaves portugais-brésilien qui avait élevé une famille avec une épouse africaine à Lagos au début du XIXe siècle.
Le père de Fernandez a eu quatre unions antérieures ; sa troisième épouse était l’Américaine blanche Barbara Joyce qui l’a épousé en 1961 alors qu’ils vivaient en Virginie, lui a donné trois enfants aux États-Unis, s’est séparée de lui en 1984 ou début 1985, puis a demandé le divorce en 1987. Sa quatrième partenaire était la princesse Abiola Dosunmu, qui l’a épousé au Nigeria en avril 1973 lors d’une cérémonie très courue. L’union a donné naissance à une fille et a duré jusqu’en 1987-1988. Sa cinquième partenaire, la mère afro-américaine de Fernandez, est née Sandra Inett Price. Elle a pris le nom d’Aduke Fernandez lors de leur union, qui, selon elle, a commencé en 1982 par un mariage tribal au Nigeria, bien qu’il ait déclaré plus tard qu’ils n’avaient jamais été officiellement mariés. Le premier enfant né du couple a été la fille Atinuke en 1984, puis Abimbola a suivi en 1989. Son acte de naissance français indique que son nom est Darnel Abimbola Olumegbon Fernandez et que le nom de sa mère est Aduke Olufunmilola Olumegbon Price Fernandez. Le nom partagé d’Olumegbon provient de la lignée noble Olumegbon d’Isale-Eko, Lagos ; son père était un descendant de cette maison régnante par sa mère.
Après la naissance de Fernandez, la famille a vécu un court moment à l’hôtel Ritz Paris, puis a déménagé au château de Bois-Feuillette à Pontpoint.
Un autre déménagement l’a amenée à New York, son père achetant le domaine historique All View Estate à l’extrémité sud de Premium Point, New Rochelle. Fernandez a commencé à apprendre le violon à l’âge de quatre ans. À six ans, elle fréquente la Rye Country Day School, puis le couvent du Sacré-Cœur dans le Connecticut. À 10 ans, elle déménage avec sa famille à Édimbourg, où elle fréquente le Fettes College. À 13 ans, elle a commencé à jouer de la guitare. Fernandez est diplômée de Fettes à 18 ans. Elle a suivi des cours de production vidéo à l’Art Institute de New York, puis s’est inscrite en 2009 à l’université Brookes d’Oxford. Lorsqu’elle a abandonné au bout d’un mois pour suivre une carrière musicale, son père a désapprouvé.
Pendant toute son enfance, Fernandez a mené une vie protégée de fille de riche, voyageant dans le monde entier à bord de son jet, notamment vers les nations africaines, et passant ses vacances d’été sur son yacht de 150 pieds, Yemoja. Elle a suivi une formation d’équitation et a participé à six concours hippiques nationaux. Son père craint qu’elle ne soit kidnappée et fasse l’objet d’une demande de rançon. De nombreuses personnalités mondiales se sont rendues chez elle pour affaires avec son père, notamment le pape Jean-Paul II, George H. W. Bush, Kofi Annan, Nelson Mandela et Mobutu Sese Seko.
En mai 2003, alors qu’elle était scolarisée en Écosse, son père a déménagé de leur maison d’Édimbourg, et sa mère a entamé une procédure de divorce, intentant un procès pour 300 millions de livres sterling, rapporté à l’époque comme l’un des plus gros procès de divorce jamais intentés. L’affaire a finalement été réglée moyennant 36 paiements mensuels de 30 000 £, pour un total de 1 080 000 £.