What tribe was given the task of being song leaders?

Answer:

The tribe of Judah was in charge or worship and they always marched first.

Judges 20:18  And the children of Israel arose, and went up to the house of God, and asked counsel of God, and said, Which of us shall go up first to the battle against the children of Benjamin? And the LORD said, Judah shall go up first.