Hayır, hep yoktu. Nasıl oluştuğu ile ilgili zaten Evrim Ağacında yazı mevcut. Bu konu ile ilgili yazıları aşağıya ve kaynakçaya ekliyorum.
Cinsiyetlerin Evrimi: Cinsiyetler Neden, Ne Zaman, Nasıl Evrimleşti?
Amitoz Üremenin, Eşeysiz Üremenin, Eşeyli Üremenin ve Cinsel Organların Evrimi