Smedley-

I was thinking much the same thing, that the first songs would have been associated with rituals:

Memorial Services
Weddings
Celebrations associated with Seasonal Change
Celebrations dedicated to particular Gods
Celebrations associated with Hunting or Harvesting
Celebrations associated with Military Campaigns

Another class of traditional songs would have been Work Songs:

Agricultural
Home Construction

Cheerily,
Charley Noble