Илинка Митрева получила филологическое образование и с 1974 года работает в Университете Скопье (в последнее время профессором романских языков). В 1994 году впервые избрана в парламент. Она — член Социал-демократического союза Македонии. В 1997—1999 гг. возглавляла столичную организацию СДСМ, с 2003 года заместитель председателя СДСМ. В 2001 году была министром иностранных дел, затем снова занимала эту должность с 2002 по 2006 год.