Cleo Una Moore ble født 31. oktober 1929 i Galvez i Louisiana. Familien flyttet senere til Baton Rouge. Moore flyttet sammen med familien sin til California i 1946, med planer om å skaffe seg en skuespillerkarriere.