Billie Hayes 5 Ağustos 1924'te Illinois'in küçük bir kasabası olan DuQuoin'de doğdu. Gösteri dünyasına 9 yaşında yerel kulüplerde step dansçısı olarak başladı. Bu arzusunu dile getirdikten sonra ailesi tarafından teşvik edildi ama itilmedi. Onlu yaşlarına geldiğinde Hayes 14 parçalık bir orkestraya katılmış ve tüm Ortabatı'da çalışıyordu. Chicago'da kendi gösterisini yaptıktan sonra, Amerika Birleşik Devletleri ve Kanada'yı gezen bir New York revüsünde rol alan Hayes, Ethel Barrymore Tiyatrosu'nda Leonard Sillman'ın Broadway prodüksiyonu olan "New Faces of 1956"'da rol aldı. Oyun 14 Haziran 1956 ile 22 Aralık 1956 tarihleri arasında 220 performans sergiledi. Şarkılarından biri "The Greatest Invention" idi. Broadway yapımı "Li'l Abner"'ın yapımcıları Mammy Yokum rolü için onu istediler ancak "New Faces"'ın yapımcıları onu kontratından çıkarmadılar ve rol Charlotte Rae'ye gitti (en çok The Facts of Life (1979) adlı televizyon programında Bayan Garrett rolüyle tanınır). Hayes daha sonra rolde Rae'nin yerini alacak ve 1959 film versiyonunda ve 1971 televizyon versiyonunda da oynamaya devam edecekti. Hayes'in rol aldığı bir Las Vegas şovundaki bir oyuncu arkadaşı onu H.R. Pufnstuf adlı televizyon şovunun prodüksiyonuna hazırlanan Sid Krofft'a tavsiye etti. Sadece iki aktris "Witchiepoo" oynamak için seçmelere katıldı. İlki o zamanlar tanınmayan Penny Marshall'dı, ancak rol için doğru olmadığı düşünüldü. Hayes rol için seçmelere katıldığında, manyakça bir kıkırdama yarattı ve bir masanın üzerinde zıpladı ve rol hemen ona verildi. Hayes ayrıca Krofft kardeşlerin bir sonraki televizyon şovu Lidsville'de (1971) yer aldı ve 1970'lerin geri kalanında ve 1980'lerin ortalarına kadar ses oyunculuğuna etkili bir şekilde geçiş yaptığı diğer canlı aksiyon televizyon şovlarında başka konuk oyuncu olarak yer aldı.