Joudie Kalla was born in London to parents of Palestinian origin. She is one of five children. Her family traces roots in Nazareth, Ramallah, Jaffa, Lydda, Safed and Bethlehem. She has noted that her grandparents fled to Syria during the 1948 Arab-Israeli War.