Có nhiều truyền thuyết xung quanh sự sinh ra và thời thơ ấu của Alexandros. Sử gia Plutarchus ghi lại rằng, nhiều lần ngủ trên giường với vua, hoàng hậu Olympias thích nằm chung với rắn. Có người cho rằng đây là nguyên nhân lớn nhất khiến cho nhà vua ghẻ lạnh với bà và vì vậy, vua không nằm nhiều với bà. Plutarchus cũng kể đến một câu chuyện khác rằng trong đêm trước khi cặp đôi Olympias – Philippos kết hôn với nhau, Olympias nằm mộng thấy sấm sét đánh vào tử cung của bà, và một ngọn lửa sáng rực tự gieo rắc nó thành nhiều đống lửa khác nhau. Còn vua Philippos II thì chiêm bao thấy mình niêm phong tử cung của Olympias, và con dấu niêm phong của ông có in hình một con mãnh sư. Plutarchus cũng đưa ra nhiều giả thuyết khác nhau về những giấc mơ này: Olympias thực chất đã mang thai trước khi cưới Philippos hoặc thần Zeus mới chính là cha ruột của ông.Aristandros xứ Telmessus cho rằng Hoàng hậu Olympias đang có thai và thai nhi của bà chứa một hoàng nam có tính khí của loài mãnh sư. Các bình luận gia cổ đại đã không thống nhất về việc một Olympias đầy tham vọng đã truyền bá nguồn gốc thần thánh của Alexandros như thế nào, nhiều ý kiến cho rằng bà đã nói điều này với Alexandros nhưng cũng có ý kiến cho rằng bà đã bác bỏ điều này vì nó chẳng tiết hạnh cho lắm. Tuy nhiên, có nhiều tài liệu đã đề cập đến việc Alexandros sử dụng những truyền thuyết này cho mục đích chính trị và ông từng có lần tự nhận mình là con của thần ngay trước mặt phụ vương khi hai người cãi nhau. Một truyền thuyết khác có niên đại từ thế kỷ thứ 3, xuất phát từ Alexandria và được cho là bởi một người gọi là Callisthenes Giả nói rằng, Alexandros thực ra là con trai của vị pharaon cuối cùng của vương triều thứ 30 của Ai Cập Nectanebo II. Sau khi bị Artaxerxes III của Ba Tư đánh bại, Nectanebo II đã phải sống lưu vong tại triều đình của Philippos II ở Pella.Vào ngày Alexandros được sinh ra, Philippos đang cầm quân vây hãm thành phố Potidea trên bán đảo Chalkidiki. Cũng trong ngày hôm đó, Philippos nhận được tin rằng tướng Parmenion đã đại phá tan tác liên quân Illyria và Paionia, và con ngựa của ông thắng giải và đạt được vòng nguyệt quế trong kỳ thế vận hội tại Olympia lần này. Plutarchus nói rằng, cũng trong ngày hôm đó, ngôi đền thờ thần Artemis ở Ephesos, một trong Bảy kỳ quan thế giới cổ đại, bị cháy rụi. Hegesias xứ Magnesius có chứng kiến trận cháy kinh hoàng này và lời than vãn cùng tiếng kêu ca của nữ thần Artemis thật quá lạnh lẽo đến mức nó có thể làm dập tắt đám cháy. Điều đó dẫn đến lời đồn đại rằng ngôi đền đã bị cháy là do Artemis không trông coi tại đó do bà đang phải coi sóc vị vua tương lai Alexandros. Tuy nhiên, mọi giáo sĩ, nhà tiên tri và thầy pháp ở đều dự báo về sự đến gần của một hiểm họa cực kỳ nghiêm trọng: nét mặt họ hết sức hoảng sợ, họ phải chạy quanh, rồi chạy vào thành phố Ephesos vào kêu ca rằng, trận cháy là điềm báo trong ngày hôm ấy, một sức mạnh vô biên đã ra đời vào và sẽ tiêu diệt châu Á sau này. Những truyền thuyết này có lẽ xuất hiện khi Alexandros đã lên ngôi, và nhiều khả năng chính ông là người đã hạ lệnh tung những tin đồn này nhằm chứng tỏ rằng ông là thần nhân và đã được định sẵn là sẽ trở thành một vĩ nhân. Alexandros cũng đã đề nghị sẽ lo chi phí cho việc trùng tu đền thờ thần Artemis do ông nhận mình là "người có lỗi" trong việc này, nhưng người dân xứ Ephesos đã từ chối.
Có nhiều truyền thuyết xung quanh sự sinh ra và thời thơ ấu của Alexandros. Plutarchus nói rằng, cũng trong ngày hôm đó, ngôi đền thờ thần Artemis ở Ephesos, một trong Bảy kỳ quan thế giới cổ đại, bị cháy rụi.