Nova ha firmato il primo contratto professionistico con i New York Yankees nel 2004. Ha iniziato a giocare nel 2006 nella classe Rookie, per poi essere utilizzato l'anno seguente nella classe A e l'anno dopo nella classe A-avanzata.
Nel dicembre 2008, Nova è passato ai San Diego Padres che lo hanno selezionato nel Rule 5 draft. Tuttavia prima dell'inizio della nuova stagione (marzo 2009), è tornato agli Yankees; dove ha giocato nella Doppia-A e nella Tripla-A.
Nel 2011 ha chiuso con un record di 16-4 con 98 strikout e una ERA di 3.70.
Nel 2012 ha vinto 12 partite con 153 strikeout e una ERA di 5.02.
Il 1 agosto 2016, gli Yankees scambiarono Nova con i Pittsburgh Pirates per due giocatori da nominare in seguito. Il 30 agosto, i giocatori Stephen Tarpley e Tito Polo sono stati inviati alla squadra di NY completando lo scambio.
L'11 dicembre 2018, i Pirates scambiarono Nova con i Chicago White Sox per Yordi Rosario e 500.000 dollari.[1]
Il 13 gennaio 2020, Nova firmò un contratto annuale dal valore di 1.5 milioni di dollari con i Detroit Tigers.[2] Divenne free agent al termine della stagione.
Il 26 gennaio 2021, Nova firmò un contratto di minor league con i Philadelphia Phillies.[3] Il 25 marzo 2021, Nova chiese e ottenne di essere svincolato dai Phillies.[4]
Il 12 aprile 2021, Nova firmò un contratto di minor league con i Colorado Rockies, che però lo svincolarono il 29 aprile successivo.