The retail giant, which launched its Amazon Music Unlimited service last month with a cut-rate price for owners of the company's speakers, started with a new single by Brooks and will eventually stream his entire catalog.
Brooks, whose stardom in the 1990s expanded the demographic map for country music, has sold more albums than any solo artist in US history, with Elvis Presley in second place.
The deal with the 54-year-old could help Amazon make inroads with US listeners who have yet to discover streaming such as older music fans outside of major urban areas.
Upstarts Apple Music and Tidal, led by rap mogul Jay Z, have emphasized original content and exclusives by artists who mostly appeal to a younger, more international audience than Brooks.
More From This Section
The country singer has long resisted not only streaming but Apple's iTunes -- which opened in 2003 after Brooks was already an established star -- insisting that he wants to sell albums rather than individual tracks.
Brooks, in an interview with music industry journal Billboard, said that Amazon was "very sweet" in giving him flexibility on how he wanted to enter streaming.
As for retail behemoth Amazon, "They said, 'It's your music, you tell us how you want it sold,'" Brooks told Billboard.
Brooks, who will wind down his own GhostTunes sale site, saw the deal as fluid and rejected suggestions he was trying to reach a new audience.
"Here's the thing that I sit with that makes me sleep well at night: We've had a great run and we have never streamed, so if this never happens, I'm good," he said.