La pregunta del millón, ¿como estás ejecutando tu formulario?
Debes tener un servidor local configurado para php, y debes abrir tus archivos a través de la URL local de tu sistema.
http://localhost/formulario.html =>
http://localhost/Conexion.php
Imagino que eso ya lo sabes, pero pregunto por si las mocas.
