Gene Shue's journey in the world of basketball took off at the University of Maryland, where he showcased his skills as an All-ACC Selection. As a talented and innovative guard, Shue was chosen as the third overall pick by the Philadelphia Warriors in 1954. However, a brief stint in Philadelphia ensued after a dispute over his first paycheck, leading to his trade to New York. Shue's fortunes turned when he was traded to the Fort Wayne Pistons, providing him with the opportunity to become a key starter and a standout player.

Following the relocation of the franchise to Detroit, Shue experienced the peak of his playing career. He achieved an impressive five consecutive All-Star selections from 1958 to 1962, and notably received All-NBA honors in 1959-60 and 1960-61. During these standout seasons, Shue maintained an impressive average of over 20 points per game and secured seventh and tenth place in the MVP voting, respectively.

After this remarkable phase, Shue continued to play for two more years, one with New York and the other with Baltimore. His association with the Baltimore team extended beyond his playing career, as he later took on the role of coach and achieved the remarkable feat of winning two Coach of the Year Awards.