Grady spent his rookie professional season in 2008 playing with DC United and their reserve team but then soon made the decision to try and play overseas. Grady played in the Egyptian Premiere League and with FC Leones of the Puerto Rican Soccer League. Grady eventually made the move from outdoor to professional indoor soccer and spent the 2011/2012 Major Indoor Soccer League season with the Rochester Lancers. Grady was selected to the 2011 US Futsal National Team. Grady competed in the 2011 Futsal Grand Prix in Manaus, Brazil.