The wrestling team was established in 1960 with 24 wrestlers participating. Since then, the team has won 4 IHSAA championships, two at the traditional state tournament, two at the State Team Duals. The team has 26 individual championships. Throughout the history of the East Central Iowa Conference, Prairie was the powerhouse wrestling team, winning 19 of 20 conference team titles. The team has won numerous MVC dual titles, and won their first Mississippi Valley Conference meet of the 21st century in the 2013 season, ending a 17-year drought and a 9-year win streak by Iowa City West High School. They have since won 3 consecutive Mississippi Valley Conference tournament titles.