الیکس ہیلی 11 اگست 1921 کو نیو یارک کے شہر اٹھاکا میں پیدا ہوئی تھی اور وہ تین بھائیوں میں سب سے بڑی (دوسرے دو جارج اور جولیس) اور ایک سوتیلی بہن (اپنے والد کی دوسری شادی سے) تھی۔ ہیلی اپنے خاندان کے ساتھ ٹینیسی کے شہر ہیننگ میں رہائش پزیر تھی۔ جب وہ پانچ سال کی عمر میں اپنے اہل خانہ کے ساتھ اتھاکا واپس آئی تھی۔ ہیلی کے والد سائمن ہیلی تھے ، جو الاباما اے اینڈ ایم یونیورسٹی میں زراعت کے پروفیسر تھے اور ان کی والدہ برتھا جارج ہیلی (نیلی پامر) تھیں ، جو ہیننگ میں ہی بڑی ہوئی تھیں۔ اس خاندان میں افریقی ، منڈنکا ، چروکی ، سکاٹش اور سکاٹش آئرش کی جڑیں تھیں۔ چھوٹی ہیلی ہمیشہ اپنے والد اور نسل پرستی کی راہ میں حائل رکاوٹوں پر فخر کے ساتھ بات کرتی تھی۔

اپنے والد کی طرح ، ایلیس ہیلی بھی 15 سال کی عمر میں السیورن اسٹیٹ یونیورسٹی میں ، جو مسیسیپی میں تاریخی اعتبار سے کالا کالج تھا اور ، ایک سال بعد ، شمالی کیرولینا میں ، تاریخی طور پر سیاہ ، الزبتھ سٹی اسٹیٹ کالج میں داخلہ لیا تھا ۔ اگلے ہی سال وہ اپنے والد اور سوتیلی ماں کے پاس واپس آنے کے بعد انھیں یہ بتانے کے لیے کہ وہ کالج سے دستبردار ہو گئی ہے۔ اس کے والد نے محسوس کیا کہ الیکس کو نظم و ضبط اور ترقی کی ضرورت ہے اور اس نے اسے اس کی عمر 18 سال کی ہونے پر فوج میں بھرتی ہونے پر راضی کر لیا۔ 24 مئی ، 1939 کو ، الیکس ہیلی نے امریکا کی کوسٹ گارڈ میں 20 سالہ کیریئر کا آغاز کیا۔