Born in Baltimore, Maryland in 1931, Gene attended excelled at basketball at Towson Catholic High School in Baltimore. He attended University of Maryland from 1951-54 and broke all of the Terrapin’s scoring records and was named to the All-American and All AAC teams.
Drafted third overall in the 1954 Draft by the Philadelphia Warriors, he played ten years in the NBA, ending his career with Baltimore Bullets. Shue was one of the top guards of the early days of the NBA. He is credited with inventing the "Spin Move," a 360-degree turn while changing hands. Shue was an NBA All-Star five consecutive times (1958–62) and first team All-NBA in 1960.
Shue then served 23 years as a head coach in the league, taking two teams to the NBA Finals (Baltimore Bullets 1971 and Philadelphia 76ers in 1977). He coached the Washington Bullets from 1980-86 and finished with a record of 784-861 (NBA Coach of the Year in 1969 and 1982).