Après sa carrière de joueur, Andrzej Niemczyk entraine l'équipe féminine de ChKS Łódź, avec laquelle il obtient la montée en ligue 1, puis le titre national en 1976. Il prendra en charge l'Équipe de Pologne de volley-ball féminin pendant deux années (entre 1975 et 1977), puis part pour l'Allemagne, où le club de Bayer Lohhof ainsi que l'équipe nationale lui offre un beau palmarès en quelque dix années. Après cette faste période, il arrive en Turquie, pour accompagner les équipes de Eczacibasi Stambuł et Vakifbank Ankara. En Pologne, la démission de Zbigniew Krzyżanowski en le rappelle au pays, pour lequel il prend les fonctions d'entraineur national féminin. Il remporte le titre européen en 2003, en Turquie, puis 2005 en Croatie. Il démissionne après le mauvais résultat du Grand Prix 2006 et le départ de Małgorzata Glinka, mais une lettre ouverte des joueurs polonais envoyée aux instances dirigeantes lui permet d'accéder au poste de sélectionneur.