From NPR.

How far back in evolutionary history does kissing go? Through phylogenetic analysis, an international team of scientists found that kissing was likely present in the ancestor of all apes – which lived 21 million years ago.