Thomas lahir di Anchorage, Alaska, putra Raquel dan Leon Thomas, yang terakhir adalah seorang perwira militer yang pada saat itu ditempatkan di Alaska. Ibu Khleo adalah seorang imigran Yahudi dari Maroko dan ayahnya adalah orang Afrika-Amerika.