حين صعد فريق حرس الحدود إلى الدوري الممتاز موسم 2002-2003 لم يتطلب الأمر منه كثيرًا لكي يتحول إلى واحد من فرسان المسابقة بعد النتائج الإيجابية التي احتلها في أول موسم تحت قيادة حلمي طولان، ولكن بعد 14 سنة مع أهل القمة في دوري الأضواء والشهرة، دارت الأيام على الفريق ليهبط إلى دوري القسم الثاني "المظاليم" بعد صولات وجولات مع الأضواء. وخلال السنوات الماضية تألق العديد من اللاعبين في صفوف الحرس، وعلى رأسهم أحمد عيد عبدالملك وعبدالسلام نجاح، وأحمد عبد الغني وغيرهم من نجوم الجيل الذهبي للنادي. ففي الموسم الأول للفريق بالممتاز احتل المركز الخامس وفي الموسم التالي احتل الترتيب السابع ثم المرتبة الثالثة في موسم 2004-2005. وفي موسم2005-2006 أنهى خامسا، ثم خامسا في الموسم التالي، وسادسا في الموسم التالي فرابعًا في موسم 2007-2008 وفي موسم 2008-2009 احتل الترتيب الرابع وفي الموسم التالي حل سادسًا، ثم ثامنًا في موسم 2010-2011، ويبقى موسم 2011-2012 الذي لم تكتمل فيه المسابقة تاريخيًا للحرس الذي احتل المركز الأول في المباريات ال14 التي خاضها قبل موقعة بورسعيد. ولم يكتمل موسم 2012-2013 وفي الموسم التالي احتل المركز الثامن بالمجموعة الثانية للمسابقة، وفي الموسم الماضي احتل المركز الثامن. ويبقى طارق العشري هو المدرب التاريخي للحرس حيث قاده للفوز بكأس مصر مرتين موسمين في عامي 2008 و2009 على حساب إنبي والأهلي على الترتيب كما فاز الفريق ببطولة كأس السوبر المصري في 2009.