Гайя Вайсс родилась во французско-польской семье. В три года она начала профессионально заниматься балетом. Вайсс посещала Корс Флорент во Франции и Лондонскую академию музыкального и драматического искусства; она начала выступать в 1999 году. Свободно говорит на французском, польском, английском языках и иврите.