Narodila se v Paříži roku 1982 nigerijským rodičům, kteří se s ní v jejich dvou letech vrátili do nejlidnatějšího města Afriky, Lagosu, hlavního města Nigérie, kde vyrůstala. "Lagos je New Yorkem Nigérie.
Pokud se chcete v hudbě kamkoli dostat, tak právě v Lagosu najdete ty nejlepší příležitosti stejně jako nástrahy." Díky otci poznala Marvina Gaye, Fela Kutiho, Boba Marleyho a Areth Franklin, jejichž kouzlu následně propadla. Počátkem roku 2004 poslala svou demokazetu do francouzské kulturní instituce AFFA. To ji umožnilo vycestovat do Francie, projít hudebním školením, zprofesionalizovat se a mohla v zemi strávit 3 měsíce. Během těchto tří měsíců se setkala s Manu Dibangem, Richardem Bonou, Daby Tourém, Tony Allenem. Na začátku roku 2007 dostala Asa možnost natáčet ve studiu a jejím producentem se stal nevidomý nigerijský multiinstrumentalista Cobhams Emmanuel Asuquo. Její debutové album [asha], které je zároveň návodem, jak číst její jméno, vdechlo život světově úspěšným hitům “Fire on the mountain” a “Jailer”, a tyto hity vysloužily zpěvačce srovnání s Tracy Chapman.