As duas formas – mal-educado e mal educado – existem na Língua Portuguesa.

Ou seja, ambas as expressões estão corretas, devendo, no entanto, serem usadas em diferentes situações. Basicamente usamos mal-educado ou mal educado conforme o contexto da frase.

Mal-educado é um adjetivo e significa grosseiro; indelicado; descortês. Neste sentido mal e educado formam um todo pelo que se escreve com hífen.

É um mal-educado.
O sujeito foi mal-educado. :: estamos a dizer que foi indelicado ou grosseiro :: é um atributo; uma qualificação

Mal educado é usado quando atribuímos ao sujeito (ele, neste caso) a forma verbal; a ação de educar.

O tipo foi mal educado pelos pais.
O sujeito foi mal educado. :: estamos a dizer que foi mal educado :: que não teve boa educação


Referências

O mesmo acontece no feminino “mal-criada” e “mal criada” ou nos respetivos plurais.