Shirley wurde in der NBA-Draft 2001 von keinem Team gewählt, bekam allerdings die Möglichkeit, am Trainingscamp der Los Angeles Lakers teilzunehmen. Diese entließen ihn allerdings schon vor Saisonbeginn wieder. Daraufhin startete Shirley eine Rundreise durch die Basketballwelt, die ihn nach Griechenland, Spanien, Russland und China sowie in die kleineren US-Ligen ABA und CBA führte. Im Jahr 2002 bekam er von den Atlanta Hawks einen Zehntagesvertrag, wurde anschließend aber wieder entlassen. Selbiges passierte 2004 bei den Chicago Bulls. Anfang 2005 verpflichteten ihn die Phoenix Suns für den Rest der Saison inklusive der Playoffs.