Temile unió líder Nigeria Premier League lado Shooting Stars, donde jugó la temporada 2006-07 con el club.

Después de algunas impresionantes exhibiciones de Shooting Stars, Frank ganó el paso al Valletta Football Club, donde se le asignó el número 14.

Temile se unió al FC Dynamo Kiev en el verano de 2008.

Se trasladó a Malta cuando tenía dieciséis años, donde fue adoptado por la familia Gauci.

Su tío, Clemente Temile, quien es el padre de internacionales israelíes Toto Tamuz, fue coronada por Nigeria varias veces y sus hermano, Omonigho Temile, interpretado por Botev Plovdiv.