بدأ الشهيد أنس يحيى حياته الرياضية في فرق المدارس والمساجد والساحات الشعبية، ثم انضم  لفريق الناشئين في نادي خدمات جباليا، كان من ضمن التشكيلة الأساسية للنادي وكان في مركز المدافع الصلب، شارك في بطولات الإتحاد الفلسطيني لكرة القدم. كما حقق بطولتين لمواليد عام 2001م على مستوى غزة وشمالها، لعب في وصيف نهائي السوبر أمام قطبي رفح خدمات وشباب رفح لمواليد 2001.