Europeisk malle finnes naturlig i Europa og Vest-Asia. I Europa har den en østlig utbredelse, men er satt ut mange steder i Vest-Europa. Den tåler strenge vintre med islagte vann, men må ha minst 20 °C i vannet for å gyte. I Norden finnes den i det sørøstlige Sverige, Danmark og lengst sør i Finland. I Skandinavia har den vært antatt å være en relikt etter en periode med varmere klima.