Свої перші футбольні кроки Ковалюк зробив у місті Косів у місцевій ДЮСШ. Навчався у Львівському інституті фізичної культури. За свою кар’єру виступав у півтори десятках клубів України і Росії, як професійних так і аматорських. Перші професійні матчі провів ще в чемпіонаті СРСР, зігравши дві гри за львівські «Карпати». Саме в складі «зелено-білих» дебютував в чемпіонаті незалежної України.