It is one of the several Brazilian teams called Tricolor ("tri-colored") by its fans, because of its three colours.
In 1991, two years after the club's foundation, Paraná won its first state championship. Later, Paraná would win five state championships in a row, from 1993 to 1997.
In 1992, the club won the Campeonato Brasileiro Second Division, gaining the right to compete in the following year's first division. After 8 years, Paraná Clube won another national championship. In 2000, Paraná beats Associação Desportiva São Caetano down and celebrated the title of the Yellow Module of João Havelange Cup. This cup replaced the Campeonato Brasileiro (all levels), because it was suspended by Brazilian Justice.
In 2003, Paraná Clube and L.A. Sports, which is a sporting marketing company, started a partnership. The partnership's purpose was to help Paraná Clube keep its youth academy. Another purpose of the partnership was to help Paraná Clube sign new players. In 2005, Paraná Clube created an investment fund to replace L.A. Sports, and, because of this, the partnership was not renewed.
On April 9, 2006, Paraná Clube won Paraná State League for the 7th time in its history after beating ADAP of Campo Mourão 3-0 in Maringá and drawing 1-1 at Pinheirão Stadium. The attendance of the final match was 25,306 supporters.
Paraná Clube stadium is Estádio Durival Britto e Silva, aka Vila Capanema which suffered a strong modernization in 2006 where more than 60 skyboxes were edificated as well as new facilities, bathrooms and snack bars. The capacity of the "new" Vila Capanema rose to 20,083 spectators according to a new count. The inaugural match of the "new" Vila Capanema, occurred on Sept. 20th, 2006 when Paraná beat Fortaleza 2-0 for the Campeonato Brasileiro.
In 2007, Paraná played its first Copa Toyota Libertadores de America match. In the first stage, Paraná eliminated Cobreloa from Chile winning the first leg by 2-0 in Calama and drawing 1-1 in Curitiba. In the group stage, the club finished in the second place. Paraná was eliminated in the Round of 16 by Club Libertad, of Paraguay.
Paraná Clube fanbase is distributed mostly in Curitiba and its metropolitan area, as well as Paraná state coast. According to recent polls made by Curitiba's newspaper Gazeta do Povo, Paraná Clube has more than 300,000 fans in the city (almost 15%). The number of fans outside Curitiba is unknown.
Paraná's average attendance is around 12,000 fans per game, which is almost the same number as the general average of the Campeonato Brasileiro in 2006.
Torcida Fúria Independente, also called T.F.I., founded on September 29, 1993, is an organized supporters' group. Another organized supporters' group are Torcida Esquadrão Tricolor (also Força do Sul), Tricolores do Tarumã, Torcida Desorganizada, and Torcida Virtual Paran@utas, an internet organized supporters' group of Paraná Clube.