Le nom d’Andrzej Kostenko est surtout associé au réalisateur Jerzy Skolimowski, dont il fut le coscénariste et le directeur photo. Kostenko a en effet coécrit Le départ (1967), avant de participer à l’écriture de Haut les mains ! dont il est le chef opérateur. Cette œuvre, réalisée la même année, est une virulente charge contre le communisme. Bloquée par la censure, elle ne sera présentée au grand écran qu’en 1981, à l’occasion du Festival de Cannes. Andrzej Kostenko collabore également avec Witold Leszczyński et Roman Polanski, dont il éclaire le court métrage Les mammifères (1962). Il est par ailleurs crédité comme acteur pour quelques longs métrages dont Tout est à vendre (1969) d’Andrzej Wajda. Enfin, il est lui-même réalisateur, surtout pour la télévision. Andrzej Kostenko est décédé le 1er juin 2024 à l’âge de 87 ans.