Многие учёные полагают, что пьеса Шекспира была сочинена в 1606–1607 гг., хотя ряд исследователей и выступает за более раннюю дату, около 1603–04 гг. Антоний и Клеопатра были внесены в Реестр канцелярских товаров (Stationers' Register, это была ранняя форма авторского права на печатные произведения) в мае 1608 г., но, похоже, она фактически не печаталась до публикации Первого фолио в 1623 г. Таким образом, фолио сегодня является единственным авторитетным текстом. Ряд учёных предполагает, что она берёт начало из собственного черновика Шекспира, или «дрянных бумаг» (foul papers), поскольку он содержит незначительные ошибки в речевых оборотах, а также указаниях для сцены, считающихся характерными для автора, находящегося в процессе сочинения.
Современные издания делят пьесу на обычную пятиактную структуру, но, как и в большинстве более ранних пьес, Шекспир не создавал никаких делений на акты. Его пьеса состоит из сорока отдельных «сцен», их больше, чем в любой другой пьесе. Даже слово «сцены» может быть неуместным для описания, ибо смена сцен часто очень плавная, почти что как монтаж. Большое количество сцен необходимо, так как действие часто переключается между Александрией, Италией, Мессиной на Сицилии, Сирией, Афинами и другими частями Египта и Римской республики. В пьесе 34 говорящих персонажа, что достаточно типично для шекспировской пьесы столь эпического масштаба.