جولیا الیزابت ولز در 1 اکتبر 1935 در انگلستان به دنیا آمد. مادرش باربارا وارد (موریس) و ناپدری او که هر دو نوازنده وودویل بودند، صدای عجیب و غریب اما غیرقابل انکار خوانندگی چهار اکتاوی او را کشف کردند و بلافاصله به او حرفه خوانندگی دادند. او در تمام دوران کودکی و نوجوانی خود در سالن‌های موسیقی اجرا می‌کرد و در 20 سالگی، فعالیت صحنه‌ای خود را در یک تولید پالادیوم در لندن به نام "سیندرلا" آغاز کرد. اندروز در سال 1954 با "دوست پسر" به برادوی آمد و به یک ستاره با حسن نیت تبدیل شد.