Resposta:

Pode sim. Segundo a LDB (Lei de Bases e Diretrizes da Educação Nacional), você pode fazer EJA do Ensino Médio, se você tiver no mínimo 18 anos.

Mas, se você deseja fazer Faculdade, após a conclusão do Ensino Médio, eu tenho que te dizer que quem faz EJA , precisa estudar dobrado depois.

No entanto, se você quer apenas concluir o Ensino Médio e seguir sua Vida. Pode fazer o EJA sim.