His career took place in East Germany, then an independent state known as German Democratic Republic.
In 1963 and 1964 he won 4 caps for East Germany, scoring five goals, four thereof in a 12-1 win against Ceylon in Colombo.
Kleiminger survived a massive heart attack in 1997, and had a bypass operation in 1998.
His son Ralf Kleiminger, born 1963, was also a footballer and played in the 1980s 32 matches in the East German first division for Rostock and 1.
This biographical article related to association football in Germany, about a forward born in the 1930s, is a stub.