Seine Karriere begann Justyn Denisiuk bei Podhale Nowy Targ und durchlief die polnischen Nachwuchs-Nationalmannschaften. Im November 1981 reiste er mit der polnischen Nationalmannschaft erstmals nach Deutschland und spielte dort in Rosenheim gegen die deutsche Nationalmannschaft. Im Frühjahr 1982 nahm er an der B-Weltmeisterschaft 1982 in Klagenfurt am Wörthersee teil. Denisiuk gelang es im Rahmen des Turniers, sich zusammen mit seinen Mannschaftskameraden Bogusław Maj und Andrzej Małysiak abzusetzen. Ein halbes Jahr blieben die Spieler in Österreich, um dann in Deutschland Asyl zu beantragen. Denisiuk und Maj schlossen sich dem EV Füssen an und hielten sich während der 18-monatigen internationalen Sperre dort fit. Der damalige Trainer Gerhard Kießling kümmerte sich um die jungen polnischen Spieler. Ein Jahr blieben Denisiuk und Maj in Füssen, mit Gerhard Kießling wechselten sie dann nach Iserlohn. Als Gerhard Kießling in Iserlohn freigestellt wurde, vermittelte dieser sie zum Kölner EC.