ولد أليكس هالي في إيثاكا، نيويورك، في 11 أغسطس 1921، وكان الأكبر من بين ثلاثة أشقاء (الآخران هما جورج وجوليوس) وشقيقته غير الشقيقة (من زواج والده الثاني). عاش هالي مع عائلته في هينينغ، تينيسي، قبل أن يعود إلى إثاكا مع عائلته عندما كان عمره خمس سنوات.
بعد تقاعده من خفر السواحل الأمريكي، بدأ هالي مرحلة أخرى من حياته المهنية في الصحافة. أصبح في نهاية المطاف رئيس تحرير مجلة ريدرز دايجست.

كتب هالي مقالاً في المجلة عن كفاح شقيقه جورج للنجاح كواحد من الطلاب السود الأوائل في كلية الحقوق الجنوبية.