Asa se narodila rodičům z Nigerie v Paříži, vyrůstala v Lagosu. "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."
Její otec měl sbírku těch nejlepších klasických amerických soulových nahrávek i hudby z Nigérie. Asa díky tomu vyrůstala při hudbě Marvina Gaye, Fela Kutiho, Boba Marleyho, Arethy Franklin. "Počátkem roku 2004 jsem poslala svoji demokazetu francouzské kulturní instituci AFFA." To ji nakonec umožnilo vyjet do Francie, projít hudebním školením, zprofesionalizovat se a strávit v zemi tři měsíce, během nichž se setkala s Manu Dibangem, Richardem Bonou, Daby Tourém nebo Tony Allenem. Počátkem roku 2007 získala nadějná zpěvačka příležitost k natáčení ve studiu, jejím producentem se stal nevidomý nigerijský multiinstrumentalista Cobhams Emmanuel Asuquo. Z jejího ceněného debutového alba [Asha] pocházejí světově úspěšné hity 'Fire On The Mountain' a 'Jailer', které zpěvačce vysloužily srovnání s Tracy Chapman.