I och med förlusten i tisdags ligger laget under nedflyttningsstrecket i engelska Premier League och Aston Villa har bara lyckats göra 12 mål på 25 ligamatcher.
Den 45-årige fotbollstränaren ledde Aston Villa i två och en halv säsong, men sparkas nu med omedelbar verkan.
”Jag har lagt ner min själ och hjärta i jobbet från min första dag till min sista”, säger Lambert i ett pressmeddelande.
Tills vidare kliver den skotske landsmannen Scott Marshall, 41, in som tillfällig tränare i bottenlaget.