All those monuments like the pyramids and Stonehemge didn't get built without a lot of people working in unison.

My bet is that there would be a lot of rhythmical shouting and probably to break the monotony it would have involved some call and response with bawdy lyrics. And the Chantey would have developed in that process.

Tribal dances we see in documentaries involve a sort of song. And it is often postulated that communal singing was beneficial to tribal bonding. Indeed the reason song evolved and the concept of the tribe survived. And that would predate farming.

the song cited in the BBC link would be the earliest known.