Witalij Kovalenko jest wychowankiem klubu z Jarosławia, do którego dołączył w 2000 roku i reprezentował jego barwy przez siedem lat. Do największych sukcesów mierzącego 201 cm skrzydłowego można zaliczyć wywalczenie awansu do ekstraligi w sezonie 2005/2006. Grając w I lidze, Kovalenko był czołową postacią swojego zespołu, notując 13,9 pkt, 6 zbiórek, 1,2 bloku na mecz.
Debiutanckiego sezonu na parkietach najwyższej klasy rozgrywek (2006/2007) nie może jednak zaliczyć do udanych, wszystko to za sprawą nękających go co jakiś czas kontuzji. Po spadku Znicza z ekstraligi, koszykarz postanowił spróbować swoich sił na Ukrainie, gdzie podpisał kontrakt z ekipą Budivelnika Kijów. Po roku spędzonym w stolicy Ukrainy przeniósł się do SK Cherksy Monkeys, w którym rozegrał 7 spotkań, notując średnią 2,9 pkt.
Wśród graczy Znicza jest tylko jeden koszykarz mierzący powyżej 200 cm i od dawna mówiło się o poszukiwaniach wysokiego gracza na pozycję środkowego. Pytanie, jakie się nasuwa, to czy młody Ukrainiec wspomoże Marka Miszczuka w walce pod tablicami? Trener Stanisław Gierczak twierdzi, że tak: - Witalij Kovalenko jest zawodnikiem bardzo dobrze nam znanym. Myślę, że jest to dobry ruch ze strony klubu. Starałem się przekonać naszego prezesa do zatrudnienia tego koszykarza. Na pewno Witalij to bardziej zawodnik na pozycję 4 niż 5, lecz myślę, że będzie mógł yeż występować wspólnie z Gredy Reynoldsem.