A parceria entre Fluminense e Unimed começou em 1999, quando o dono da empresa, o tricolor Celso Barros, resolveu patrocinar o futebol do clube carioca, que vinha de fracassos nos campeonatos nacionais, tendo sido rebaixado para a Terceira Divisão.