 McRae attended Brooklyn Technical High School, where he excelled at basketball.He earned the nickname "McNasty", while playing in the Entertainers Basketball Classic in Harlem's Rucker Park.In high school, McRae was named PSAL High School All-City from 1986–89, selected to the 1989 McDonald's All-American Team, and participated in the Junior Olympics.