A história mais antiga sobre Dido foi escrita por Timaeus. Era um antigo historiador grego que viveu no século III AC. Cem anos mais tarde, um historiador romano, Pompeius Trogus, escreveu sobre ela. A sua história sobre ela está agora perdida, mas um historiador romano posterior, Justino, escreveu um resumo da história de Trogus. Nas histórias de Timaeus e Trogus, Dido era a filha do Rei de Tiro (uma cidade do país agora conhecida como Líbano). Ela era casada com Acerbas, que era sacerdote de Hércules. Quando o irmão de Dido, Pygmalion, matou Acerbas, Dido fugiu. Levou com ela alguns dos seus habitantes. Foram primeiro para Chipre, e depois para a costa norte de África, no lugar agora conhecido como Tunísia.
Quando chegaram a África, Dido perguntou ao governante berbere, um homem chamado Iarbus, se ela poderia comprar algumas terras para o seu povo começar uma cidade. Ele disse que ela podia comprar tanta terra como podia cobrir com a pele de um boi morto. Ela disse ao seu povo para cortar a pele em tiras muito finas. Eles colocaram todas as tiras para marcar as fronteiras. Isto deu-lhes um pedaço de terra muito grande. Dido e o seu povo construíram uma cidade sobre a terra. A cidade chamava-se Cartago, e Dido foi a sua primeira rainha. Cartago cresceu e tornou-se uma cidade muito rica. Muitos berberes também foram viver para lá.
Quando viu o que era Cartago uma cidade rica, Iarbus quis casar com Dido. Ele disse-lhe que se ela não casasse com ele, ele faria guerra a Cartago. Dido não queria casar com Iarbus. Ela ainda amava o seu marido Acerbas (Sychaeus). Antes do seu casamento com Iarbus, ela construiu uma grande fogueira. Ela disse-lhe que o fogo era uma cerimónia em honra de Acerbas. Ela disse que quando a cerimónia estivesse terminada, Iarbus seria o seu novo marido. Em vez disso, ela subiu à pira onde o fogo estava a arder. Depois suicidou-se com uma espada. Após a sua morte, o povo de Cartago adorou-a como uma deusa. Cartago permaneceu uma cidade muito rica e poderosa durante 600 anos. Foi destruída por Roma em 146 AC.