Talvez o primeiro parágrafo da entrada da wikipedia ajude
A mail exchanger record (MX record) is a type of resource record in the Domain Name System that specifies a mail server responsible for accepting email messages on behalf of a recipient's domain and a preference value used to prioritize mail delivery if multiple mail servers are available. The set of MX records of a domain name specifies how email should be routed with the Simple Mail Transfer Protocol.
Assim, os registros MX especificam qual servidor é responsável por um domínio.
No lado do servidor de recebimento, não é necessário especificar um registro MX, mas apenas o nome do domínio, e é necessário permitir a conexão da Internet.
Uma vez feito isso, você tem
- Registro MX que permite que qualquer servidor de e-mail saiba para onde encaminhar e-mail (para qual servidor)
- um servidor de recebimento que aceita o email
O resultado é que o e-mail é entregue.