Univerzita (1993-1995)

V roce 1993 se Rasheed rozhodl studovat na univerzitě North Carolina. V první sezóně si připisoval 9,5 bodu za 35 zápasů. Tar Heels skončili první ve východním regionu a v prvním kole vyhráli proti Liberty vysoko 71:51, ale ve druhém kole podlehli Boston Collage 75:72. Ve své druhé sezóně zaznamenával 16,6 bodu a byl jmenován do Second team All-American. North Carolina postoupila až do Final Four, když cestou vyřadili Murray St. 80:70, Iowa St. 73:51, Georgetown 74:64 a v nejlepší šestnáctce porazili Kentucky 74:61. V semifinále Final Four prohráli až v zápase proti Arkansasu - Rasheed zaznamenal double-double za 10 bodů a 10 doskoků. Díky práci jeho trenéra a rádce Deana Smithe, Rasheed později, prý dokonale zapadl do systému trenéra Larryho Browna v Pistons.

Washington Bullets (1995-1996)

Wallace byl vybrán jako čtvrtý v pořadí draftu 1995, týmem Washington Bullets. Odehrál celkem 65 zápasů a díky zranění Chrise Webbera nastoupil do 51 utkání v základní sestavě. Díky tomu byl vybrán, aby si zahrál utkání nováčků. Později si Wallace proti Orlandu zlomil prst na levé ruce. Do sezóny už nezasáhl a zakončil ji s průměry 10,1 bodu, 4,7 doskoku a 0,8 bloku. Za což byl po právu vybrán do druhé pětky nejlepších nováčků.