Walleye were first introduced into Bull Shoals Lake in 1958 by the Missouri Department of Conservation. The fish were stocked in the lake as part of an effort to diversify the fishery and provide anglers with a new gamefish to target. The stocking program was successful, and walleye have since become a popular and important part of the Bull Shoals Lake fishery.

The walleye were originally stocked in Bull Shoals Lake from a hatchery in Minnesota. The fish were transported to the lake in live wells on trucks. The stocking program was carried out over a period of several years, and a total of over 100,000 walleye were stocked in the lake.

The walleye have since adapted well to Bull Shoals Lake and have reproduced successfully. The fish now thrive in the lake's cold, clear water. Walleye are typically found in water depths of 15 to 30 feet, but they can also be found in shallower water during the spring spawning season.

Walleye are a popular gamefish in Bull Shoals Lake. The fish are known for their hard fighting and good table quality. Walleye can be caught by trolling, casting, or jigging. Usually, the best time to fish for walleye on Bull Shoals Lake is during the spring and fall, early mornings and evenings.