Though the walleye isn't the biggest predatory fish in North America, the biggest walleye ever caught is a real monster. The fish was caught by Mabry Harper in Tennesse over 60 years ago and it weighed an astonishing 25 lbs. However, the 41-inch catch has been surrounded by several controversies that almost cost it its world record status.