成绩从高中毕业，并获得“海尔·塞拉西一世奖学金”。此后，他就读于海尔·塞拉西一世大学。在上大学期间，他成为坚定的马克思主义者。1974年，他被大学开除，并于同年9月14日与其他学生建立了提格雷民族进步人士协会（又称提格雷民族组织，1975年改组为提格雷人民解放阵线）。1983年，他在提格雷人民解放阵线内部创建奉行霍查主义路线的先锋分子组织（1985年改名为提格雷马列主义联盟），并开始成为反对门格斯图独裁政权的武装斗争的领袖。1989年底，梅莱斯接受媒体采访时说，苏联和其他东方集团国家从来不是真正的社