Dina Shihabi, 1989 yılında Riyadh, Suudi Arabistan'da doğdu. Daha sonra ailesiyle birlikte Dubai'ye taşındı ve bu şehirde dans eğitimine başladı. Şehre taşındığında altı yaşındaydı. Yedi yaşından itibaren, Sharmilla Kamte'nin dans eğitimleri altında derinletmiş ve Dubai Community Theatre and Arts Centre'de profesyonel bir dansçı oldu. Dans eğitimi için aldığını, Dans Kraliçesi olarak da bilinen Kamte'nin öğrencisi oldu. Eğitim hayatında Al Mawakeb School, Emirates International School ve Dubai American Academy'de eğitimini tamamladı. Bu süreçte, Nancy Mock öğretmeni, Shihabi'ye oyunculuk kariyerini kucaklaması için teşvik etti ve 18 yaşında New York'a taşındı.