Melina Dimadi est née à Thessalonique. Détentrice d’un diplôme d’ingénieur électronique de l’université ATEI de Thessalonique, elle a ensuite suivit des études supérieures sur les sources d'énergie renouvelable (RES) à l'Université de Glasgow. Elle a obtenu son premier diplôme d’Italien et de Français et a également suivi des cours de formation pédagogique à l’ASPAITE de Thessalonique. Par le passé, elle a travaillé comme agent de bord au sol pour Olympic Airways et a enseigné au lycée technique de Komotini pour le département électronique. Depuis 2009 elle travaille comme coordinatrice FIV pour le département Italien du centre Iakentro.