Heterosexuality and homosexuality have obviously existed since time immemorial in the sense that there have always been people who are only interested in sleeping with members of one sex, but people in most societies would have understood those preferences as behavior patterns rather than personal identities prior to roughly the High Victorian era.
Worth noting that two-spirit identity as young Native Americans talk about it today is a "pan-Native" concept that wasn't present in every individual pre-contact society.
This is obviously the correct answer. Although the tedious intersectionality of the original quote makes me want to reflexively take the strongest "yes" position possible.
But yeah, there were obviously people who strictly had heterosexual relationships regardless of whether they actively categorized them as such.