Añadir codigo HTML desde PHP
Puedes hacer esto de dos formas
1- Validar del lado del cliente usando javascript, de manera que no habrá tráfico de ida y vuelta entre el cliente y el servidor, para eso puedes usar algunas de las bibliotecas para javascript que existen como es validate.js en la pagina puedes ver los ejemplos http://rickharrison.github.io/validate.js/ y puedes descargarlo desde aqui https://github.com/rickharrison/validate.js/archive/master.zip
2- Validar del lado del servidor, en este caso cuando le das clic al boton se ejecuta el codigo de la pagina php que esta definida en el action del form es ahi donde entonces revisas que el contenido de los datos pasados por POST coincida con el contenido que debe tener, si es numero, alphanumerico, si tiene que ser un email valido, si no puede estar vacio, etc
Si algunas de las variables no pasa la validacion entonces retornas el formulario con una etiqueta con los elementos que no pasaron la validacion.
3- Lo otro es que valides cada elemento del lado del servidor usando ajax, asi cuando pierda el foco el componente puedes hacer una peticion al servidor para que lo valide y automaticamente te saldría un mensaje para ese elemento en concreto y que solo se habilite el boton submit si todos los componentes del formulario pasaron la validacion, pero para eso tienes que tambien usar javascript.
En google puedes buscar por validadar formularios php y te saldran de seguro bastantes ejemplos