Después de unirse departamento de juventud Rosenborg, Tettey hizo su debut con el primer equipo en un partido amistoso contra el GIF Sundsvall en enero de 2003, y en septiembre de es año se incorporó al primer equipo y se convirtió en el jugador más joven de la plantilla del primer equipo del Rosenborg BK.