Born in Warri, Nigeria, his parents came to Israel in 1990, where his father, footballer Clement Temile, played professionally for Beitar Netanya. When the team ran into financial dire straits and was forced to stop paying salaries, his parents reverted to working various odd jobs. His parents left Israel in 1991 to try to find gainful employment in Nigeria or elsewhere, leaving Toto temporarily with a teammate of his father. When it became obvious that his parents were not coming back for him, Toto was adopted by Israeli citizen Orit Tamuz who cared for him and raised him as her own child, which is where his Hebrew surname derives from. Although it is unclear if he formally converted to Judaism, it was stated in a 2007 Ynetnews article that Tamuz was raised Jewish, attending the synagogue on holidays and performing kiddush each Friday.
Club career
Tamuz started to play organised football at Hapoel Petah Tikva, where he made his professional debut during the 2005–06 Israeli Premier League in a match against F.C. Ashdod. His debut made national headlines after he scored two goals during the match.
Tamuz signed a deal with Ronen Katzav making him his agent. After declaring on numerous occasions that he was not interested in a big money contract, he ended up declaring his will to be transferred to Beitar Jerusalem citing moves made by the management of the club. After officially signing with Beitar, Tamuz had to apply for visas to the Netherlands and Romania to join the club for its training camps because he possessed an Israeli travel document and not an Israeli passport. Tamuz won five titles as a Beitar Jerusalem player: two championships, two State Cups and one Toto Cup. On his way to win the Toto Cup, Tamuz scored 5 of Beitar Jerusalem's 15 goals in the 2009–10 Toto Cup.
Tamuz signed for Hapoel Tel Aviv in August 2010 for undisclosed fee. On 11 September, he scored on his league debut for Hapoel in a 2–2 draw with Hapoel Acre.
In February 2014, Tamuz signed a two-and-a-half-year contract to play for Petrolul Ploiești. He scored his first goal on 2 March, against Oțelul Galați, in Liga I. On 16 April, he scored a header in the semi-finals second leg in Cupa României, against Astra Giurgiu, but Petrolul lost 2–1 on aggregate. On 7 August 2014, Tamuz scored the last goal of an eventual 4–1 win against Viktoria Plzeň, in the Europa League third qualifying round second leg. Tamuz also scored against Dinamo Zagreb in the first leg of the play-off, but Petrolul lost the match 1–3. After a good season debut with Petrolul, he was called up to the Israel national team to play in the UEFA Euro 2016 qualifiers. On 21 September, Tamuz scored a doppietta against Steaua București, but unfortunately, Petrolul lost the match 2–3. In July 2016, Tamuz signed a short-term deal with China League One club Hunan Billows. He scored two goals in ten league appearances for the club. On 19 January 2017 signed to Hapoel Tel Aviv until the end of the season.
Though most of his formulative years were spent in Israel, Tamuz still did not carry full Israeli citizenship. His legal status in the country was indeterminable for many years until then Deputy Interior Minister Ruhama Avraham granted him an Israeli A1 visa granting temporary residence for a term of three years. After petitioning to FIFA, and given that he has no other citizenship, Tamuz received special permission to play on Israeli national teams even though he still did not possess an Israeli passport, but only an Israeli laissez-passer. After his temporary visa expired, Tamuz was unable to play for the Israeli national team until he received full Israeli citizenship, a process which could take three years. The Israel Interior Office had refused attempts to fast-track his application. However, his eligibility was confirmed when his case was taken to the Supreme Court and after Tamuz began the formal naturalisation process he was named in the Israel squad for games against England and Estonia in March 2007. Three months later, Tamuz was granted full citizenship along with Roberto Colautti, originally from Argentina, after their respective applications were approved by the Minister of Internal AffairsRoni Bar-On. On 6 September 2006, Tamuz made his debut for Israel at the age of 18, against Andorra in a UEFA Euro 2008 qualifying match. He scored on his debut, and on 6 June 2007, and against the same opponents, he scored again.