La respuesta es: ¿porqué no lo iva a hacer?
Es lo que se espera que haga. Una lista debe dejar un cierto retranqueo con respecto al texto "normal". También se llama sangría.
Dudo que puedas validar tu código si no incluyes tus etiquetas <li> dentro de <ul>. La explicación a que no te aparezca el margen cuando no incluyes la etiqueta ul es que dejas de tener una lista y por tanto dejas de tener el margen adicional izquierdo, pero también superior e inferior. El código no es válido y el navegador no interpreta las etiquetas li como parte de una lista.
Si utilizas Firebug con Firefox podrás observar las propiedades por defecto de las listas no ordenadas, entender cómo se les añade ese margen adicional y modificar el CSS para que no aparezca. Otra alternativa es empezar por consultar algún manual.
Prueba a añadir margin-left:0 al ul y tu lista debería mostrarse sin margen izquierdo.
Un saludo. Espero que la respuesta te pueda ayudar.