22 Kasım 1982 doğumlu Yakubu, İsrail'in Ktar Saba ve M.Haifa takımlarında oynadıktan sonra 2003'te Portsmouth'a geçti. 2005'te 7.5 milyon Pound'a Middlesbrough'a transfer olan Yakubu, M.Haifa formasıyla Şampiyonlar Ligi'nde attığı gollerle dikkatleri çekmişti.