ولد فالي فرانشيسكو ستيفن كاستيلوتشيو، في 3 مايو 1934، وهو الأكبر من ثلاثة أبناء لعائلة إيطالية في المربع الأول من نيوارك، نيو جيرسي. كان والده، أنتوني كاستيلوتشيو، حلاقًا ومصمم شاشات لقطارات ليونيل النموذجية؛ وكانت والدته، ماري رينالدي، ربة منزل وموظفة شركة بيرة. ألهم فالي على ممارسة مهنة الغناء في سن السابعة بعد أن أخذته أمه لرؤية فرانك سيناترا الشاب في باراماونت تياتر في مانهاتن، مدينة نيويورك. واحد من أوائل المغنين المفضلين لديه كان "تيكساس" جان فالي، والذي اتبنى اسمه المسرحي. حتى تمكن من دعم نفسه بالموسيقى، عمل كحلاق. تم التشكيك في سنة ولادة فالي. فالي لم يتناول نفسه أبدًا مسألة مهنته، نشرًا المقالة في موقع فالي الرسمي حتى عام 2007، برعاية
سجلات عالمية