The team was a part of the NBL for 12 years, starting in 1937 and ending in 1949. During this time, the All-Stars made it to the playoffs 11 of the 12 years, appeared in the NBL championship five consecutive years (1938–1942), and won the NBL Championship twice, in 1941 and 1942. The All-Stars also won the 1942 World Professional Basketball Tournament over the Detroit Eagles in Chicago. By the late 1940s, after a few unsuccessful seasons, the All-Stars were still a winning team, and Oshkosh was widely known as a "basketball city".