At super bantamweight he challenged for the Commonwealth (British Empire) belt in 2003 and won the WBO Africa title in 2011.

Tetteh turned professional in 2000 and won the National Super Bantamweight title in 2003 in his eleventh pro fight.

In 2007, he lifted the West African Boxing Union Featherweight championship, but plagued by managerial problems, was inactive for the next three years having only two contests.

At the close of 2010, once again winning the national title, this time the vacant Featherweight belt, fortune smiled on Tetteh when local football and business magnate, Nana Adjei Ampofo, signed him to his fledgling Union Promotions with the intent to steer Tetteh to a world championship.

Tetteh quickly claimed the vacant WBO Africa Super Bantamweight title in 2011 and defended it the same year.