To remove an outdated formaly used e-mail address from the list taken into account when Apple Mail does autocompletion of e-mail addressss, open the list of previous adressees from the “Windows” menu, select the address in question an remove it from the list.