De centrale verdediger gold als een talent en werd door de toenmalige Bundesliga-club MSV Duisburg binnengehaald als de nieuwe Beckenbauer. Op 18-jarige leeftijd maakte Rettkowski zijn competitiedebuut als invaller in een uitwedstrijd bij Hamburger SV en veroverde uiteindelijk een vaste stek in de basiself als libero.
Na zes jaren in Duisburg maakte Rettkowski in 1973 de overstap naar het Belgische Sint-Truiden, dat aan het einde van het seizoen uit Eerste Klasse degradeerde. Eind februari 1975 volgde een transfer naar Go Ahead Eagles waar hij pas in zijn tweede seizoen, onder trainer Leo Beenhakker, uitgroeide tot basisspeler.
In 1976 vertrok Rettkowski naar de kersverse eredivisionistFC VVV. Na degradatie van de Venlose club naar de eerste divisie in 1979 keerde hij terug naar zijn geboorteland.
Hij wist MSV Moers in 1980 niet te behouden voor de Oberliga Nordrhein. Het was de derde keer in zijn loopbaan dat Rettkowski een degradatie meemaakte. In 1986 sloot hij zijn carrière af bij SV Schwafheim.