Barlay startet karrieren i sierraleonske East End Lions. De svenske fotballklubbene Helsingborgs IF og Malmö FF fattet interesse for spilleren etter U17-VM 2003, og han signerte etter dette for Malmö FF. Han fikk imidlertid ikke mye spilletid for klubben, og i slutten av mars 2006 var det klart at han skulle lånes ut til IFK Mariehamn for 2006-sesongen. Han spilte ti kamper for klubben før han under en kamp fikk brudd i venstrearmen. Han var tilbaketil Malmö FF etter endt sesong, men ble straks klar for utlån, denne gangen til Örgryte IS i Superettan.