Avtalet reglerar bland annat villkor och kompensationsnivåer för musik och rättigheter. Ersättningsnivåer och andra detaljer har inte avslöjats av avtalsparterna.
Bland Universal Musics artister finns världsstjärnor som Taylor Swift och U2.
Universal Musics aktie lyfter med nästan 6 procent efter uppgifterna om Spotify-avtalet.
Spotify, som trots kursnedgången gått upp 10 procent sedan årsskiftet, har aviserat att bolaget kommer redovisa sitt bokslut för fjolåret på tisdag nästa vecka.