Thomas sinh ra ở Anchorage, Alaska, là con trai của Raquel và Leon Thomas, người sau này là một sĩ quan quân đội đóng quân tại Alaska. Mẹ của Khleo là một người Do Thái nhập cư từ Maroc và cha anh là người Mỹ gốc Phi.