Après des études secondaires à la Broad Ripple High School d'Indianapolis (Indiana), Cory Wade suit des études supérieures au Kentucky Wesleyan College. Il est drafté le 7 juin 2004 par les Dodgers de Los Angeles au dixième tour de sélection. Il débute dans les majeures le . À sa saison recrue, il effectue 55 sorties comme lanceur de relève et passe 71 manches et un tiers au monticule. Il affiche une excellente moyenne de points mérités de 2,27 et remporte 2 victoires contre une défaite. Il lance dans chacun des matchs de la Série de division où les Dodgers éliminent les Cubs de Chicago. En revanche, il encaisse une défaite en 4 sorties lors de la Série de championnat face aux Phillies de Philadelphie.