نشأ أندري كولينيوك في قرية زيريندا. وكان والداه مدربين لكرة القدم ونظما بشكل منتظم منافسات لممارسة كرة القدم في موطنهما الأصلي بقرية زيريندا. وسار أندري على خطا والديه ويجمع الآن بين عمله في المدرسة الرياضية للأطفال والشباب وبين تدريب الأطفال. وقبل ذلك، كان يدرب الأطفال الأكبر سنًا فحسب.