Zelmerlöw hadde et forhold med sangeren Marie Serneholt fra mars 2008 til sommeren 2011. I 2017 forlovet Zelmerlöw seg med den britiske skuespilleren Ciara Janson. Paret ble foreldre til en gutt våren 2018.