Tellmann spielte ab 1945 in Agnetheln Handball. 1949 schloss er sich dem Armeeklub CCA an, der sich später in Steaua Bukarest umbenannte. Hier spielte Tellmann anfangs im Tor und wurde aufgrund der großen Konkurrenz Feldspieler. Mit dem Armeeklub gewann er mehrfach die Landesmeisterschaft. Ab 1957 gehörte Tellmann dem Kader der rumänischen Nationalmannschaft an, mit der er 1961 die Weltmeisterschaft gewann.