הרשת הוקמה בשנת 2010 על ידי אהוד שגב וחבר ילדותו דוד אייל, לזכר אחיו של אהוד, נמרוד שגב, שנהרג במלחמת לבנון השנייה. הסניף הראשון הוקם בנמל תל אביב. בשיאה מנתה הרשת 10 סניפים[1] שהופעלו על ידי זכיינים[2]. בכל סניף הוצבה תמונתו של נמרוד[1].
בשנת 2019 דווח על קשיים כלכליים אליהם נקלעה הרשת[1]. בשנת 2020 דווח על סגירת הרשת בעקבות משבר הקורונה[3]. חלק מזכייני הסניפים של הרשת בחרו להמשיך לפעול לאחר פירוקה כבתי קפה עצמאיים הממשיכים לשאת את השם "קפה נמרוד"[1].