Illya Marchenko commence à jouer au tennis à l'âge de 7 ans. Sa surface préférée est le dur ainsi que les terrains en indoor. Habitant Donetsk, il choisit de quitter les conflits en Ukraine en 2015 pour s'installer à Bratislava.
Il rencontre ses premiers succès sur le circuit Challenger dès 2008 avec une demi-finale à Izmir après avoir battu Kei Nishikori, puis une finale à Boukhara face à Denis Istomin. En , il se qualifie pour la première fois dans le tableau final d'un tournoi ATP à Marseille. Il se révèle sur le circuit ATP au mois d'octobre en atteignant les demi-finales à Moscou grâce à des succès sur Andrey Golubev et Evgeny Korolev. Il s'incline ensuite contre Janko Tipsarević. Cette même année, il remporte le tournoi d'Istanbul et participe à deux autres finales à Penza et Astana.
Il intègre pour la première fois le top 100 en février 2010 après avoir atteint le second tour à l'Open d'Australie et s'être qualifié pour les quarts de finale du tournoi de Zagreb. Il réalise la même performance à Marseille en disposant d'Olivier Rochus en huitièmes. En mars, il remporte son premier match dans un Masters 1000 contre Paul-Henri Mathieu à Miami. Il atteint également les quarts de finale à Eastbourne sur gazon ainsi que les huitièmes de finale à Washington et à New Haven. En fin d'année, il participe à sa seconde demi-finale sur le circuit, cette fois-ci à Saint-Pétersbourg.
En 2011, hormis une victoire sur Ernests Gulbis (33e) à Belgrade, il enchaîne les contre-performances et termine sa saison au-delà de la 200e place. Il retourne ainsi sur le circuit Challenger et participe à quatre finales en 2012. Classé 440e à l'été 2012, il atteint la 118e place un an plus tard grâce à ces bons résultats. Il renoue avec les tournois ATP pendant l'été 2014 en se qualifiant notamment pour le second tour de l'US Open.
En 2015, pour la première fois depuis cinq ans, il se qualifie pour les quarts de finale d'un tournoi ATP à Bois-le-Duc après avoir écarté João Sousa (44e mondial) au second tour. Il élimine également Gaël Monfils au premier tour de l'US Open sur abandon de ce dernier au 3e set. Au mois d'octobre, sa victoire à l'Ethias Trophy marque son retour dans le top 100. En , il bat son premier joueur du top 10 en s'imposant contre le 7e mondial David Ferrer au premier tour du tournoi de Doha où il se qualifie ensuite pour les demi-finales grâce à sa victoire sur Jérémy Chardy (31e). En février, il participe aux quarts de finale du tournoi d'Acapulco. Après deux finales dans des tournois Challenger, il atteint pour la première fois de sa carrière les huitièmes de finale d'un Grand Chelem à l'US Open. Il profite notamment de l'abandon de Nick Kyrgios au 3e tour (4-6, 6-4, 6-1, ab.). Sa saison 2017 est marquée par un nouveau titre à Izmir, mais aussi une opération à la jambe droite.