Os primeiros habitantes recordados no território da Albânia foram os ilírios, um povo indo-europeu que habitou a área correspondente ao norte e centro da Albânia. Na parte mais ocidental do território da Albânia viveram os brígios, um povo frígio, e no sul estavam os gregos caonianos.
No começo do século VII a.C., colônias gregas se estabeleceram na costa ilíria. As mais importantes foram os apolônios, avlônios, epidamnos e lissus. A redescoberta da cidade grega de Buthrotum (hoje Butrint), um patrimônio mundial da humanidade da UNESCO, é provavelmente mais significante hoje que quando Júlio César a utilizou como depósito de abastecimento de suas tropas durante suas camapnhas no século I a.C. Ao mesmo tempo, foi considerada um posto fronteiriço sem importância, obscurecido pelos apolônios e epidamnos.
No século IV a.C., o rei ilírio Bardyllis uniu várias tribos ilírias e engajou um conflito com os macedônios no sudoeste, mas foi derrotado. Bardyllis foi sucedido por Grabos, depois por Bardyllis II, e depois por Cleitus o Ilírio, que foi derrotado por Alexandre o Grande. Depois, em 229 a.C., a rainha Teuta de Ardiaei entrou em conflito com os romanos e iniciou as guerras ilírias, as quais resultaram em derrota e no fim da independência ilíria em 168 a.C, quando o rei Gentius foi derrotado pelo exército romano.