Probably not quite that old. Sexuality probably developed in the Proterozoic as a means of diversifying reproductive burden and offsetting parasites.

Multicellular life predates this by quite a bit.

So homosexuality likely dates back to the Proterozoic Era when the sexes where largely dimorphic and prone to shift as needed. Life ... uh, finds a way.

Single cell life doesn't have sexuality, not even all multicellular organisms do. And there are lifeforms like plants that throw around their pollen and hope that pollen of the opposite sex meet or make insects or alike distribute their pollen to other plants. That's sexuality in the biological sense, too

Bacteria don't have sexuality. They copy themselves if you will and exchange small bits of DNA rings with each other but they don't have sexes individuals belong to