Director Brett Morgen's project was announced earlier this year and is to feature never-before-seen footage of Mick Jagger and Keith Richards from the 1960s and 1970s.
HBO has now announced that the network will broadcast the film this fall, but schedulers have not yet set an exact airdate.
Michael Lombardo – HBO's president of programming – said the cable channel is honoured to help celebrate the band's golden anniversary.
Lombardo commented: "This documentary has the full involvement of the four current band members – Mick, Keith, Charlie and Ron – as well as the former band members Bill Wyman and Mick Taylor.
"We'll follow the band from their early club days through their arrival as the greatest band in the world."
Filmmaker Morgen promised in March that his film will present "the original, bold, sexy and dangerous flavour" of the 'Start Me Up' band.
Richards confirmed in July that the Rolling Stones have begun rehearsing for possible 50th anniversary concerts.
"We're playing around with the idea and had a couple of rehearsals - we've got together lately and it feels so good. I think, soon! I think it's definitely happening. But when? I can't say yet," the guitarist teased.
The Rolling Stones played their first-ever gig on July 12, 1962 at London's Marquee Club on Oxford Street.
Watch The Rolling Stones' 'Start Me Up' music video below: