Дружба, как дружелюбные отношения между животными - появились еще далеко до человека. Появилась она с самыми первыми крупными животными. Считать что она была у первых микроорганизмов нельзя - нет доказательств того, что они были способны.
А если считать то, что дружба - свойственное только человеку явление, то, соответственно, с появлением первых людей.