Maria de Medeiros, née Maria de Medeiros Esteves Vitorino de Almeida à Lisbonne
Maria de Medeiros est née à Lisbonne dans une famille d'intellectuels. Sa mère est journaliste, son père pianiste, compositeur, chef d'orchestre et historien de la musique, se nomme Antonio Victorino d'Almeida.
Elle a vécu toute son enfance à Vienne en Autriche, puis a suivi ses parents à Lisbonne, à la suite de la Révolution des Œillets en 1974. Elle a fait la totalité de sa scolarité dans des lycées français.
À l'âge de quinze ans, elle interprète son premier rôle au cinéma dans Silvestre de João César Monteiro. Encore adolescente, elle commence également à aborder le théâtre classique sous la direction de Philippe Fridman.
À dix huit ans, elle s'installe en France où elle commence des études de philosophie avant d'intégrer l'École nationale supérieure des arts et techniques du théâtre dans la classe de Brigitte Jaques.