De eldste spor av mennesker omkring Villach stammer fra yngre steinalder. Det er gjort mange funn i traktene fra romertiden (fra 15 f.Kr.), særlig ved de varme kildene i den sørlige bydelen Warmbad. Rundt år 600 innvandret slaviske stammer, og den senantikke sivilisasjonen gikk under.