The club was founded in 1931 under the name AC. Their first trophy which they won was the Tatra Cup in 1934. The club was renamed several times; from 1945 to 1976 they were named Sokol, Komunálny podnik, Spojené závody, Slavoj, Slovan, and Štart.
In 1976 the club was renamed Plastika Nitra. They won the 1. SNHL (1st Slovak National Hockey League), the second level of Czechoslovak hockey, in the 1983–84 season and clinched participation in the preliminary round for the Czechoslovak Extraliga. There they earned 2 points in 4 games against Škoda Plzeň and Poldi Kladno and did not qualify for the Extraliga. Nitra won the 1. SNHL in the 1986–87 season but in the preliminary round they lost against Poldi Kladno. In the next season they triumphed in the 1. SNHL again, but in the preliminary round they were defeated by TJ Vítkovice. Nitra's first promotion to the Czechoslovak Extraliga came in the 1989–90 season when they finished 4th in the qualification group and clinched participation at the Extraliga for the next season. Nitra finished 13th in their first Extraliga season, earning 39 points in 53 games and were relegated to the 1. SNHL. They won the next season of the 1. SNHL but were defeated by ŠKP Poprad in the preliminary round. In the 1991-92 season they won the 1. SNHL again, but the preliminary round was not played due to the dissolution of Czechoslovakia.
Nitra won its first Slovak Extraliga title in the 2015–16 season. In the quarterfinal against MsHK Žilina, Nitra swept the series 4-0. In the semifinal they played seven games to beat HKm Zvolen. The final opponent was HC '05 Banská Bystrica, whom Nitra defeated 4–2 in the series to win the league title.
