It was founded in 1997 as Paraná Vôlei Clube, playing in Curitiba, Paraná, and moved to Rio in 2003. They were previously known as Rexona-Ades, and since 2012 known as Unilever Vôlei, named after one of the sponsors.

Unilever Vôlei won the silver medal at the 2013 Club World Championship after falling 3-0 to Vakıfbank Istanbul.

In 2016, Sesc-RJ replaced Unilever's brand Ades as sponsor of the club changing its name to Rexona Sesc-RJ. Following the end of the 2016-17 season, Unilever withdrew its sponsorship completely, leaving Sesc as the sole sponsor of the team

In 2020 the club merged previous rival CR Flamengo, and disputed the 2020-21 season under the name 'Sesc/Flamengo'.