Fernando Nieve signe son premier contrat professionnel en 1999 avec les Astros de Houston. Il débute en Ligue majeure le avec cette équipe. À sa saison recrue, il est employé tant comme lanceur partant que comme lanceur de relève. Il amorce onze parties des Astros et accomplit le reste de son travail au sein du groupe de releveurs de l'équipe. Il affiche une moyenne de points mérités de 4,20 en 96 manches et un tiers de travail, avec une fiche victoires-défaites de 3-3. Il reçoit une décision gagnante pour la première fois le après une sortie comme partant des Astros face aux Brewers de Milwaukee[1].
Le droitier vénézuélien doit subir une opération de type Tommy John pour une blessure à l'épaule[2]. Ceci le tient à l'écart du jeu pendant pratiquement toute l'année 2007, durant laquelle on ne voit pas avec les Astros. Il revient au jeu en 2008 et effectue 11 sorties en relève pour Houston, encaissant la défaite à sa seule décision. Il ne totalise que 10 manches et deux tiers lancées et sa moyenne de points mérités est très élevée (8,44).
Mets de New York
Le , pendant les camps d'entraînement printaniers, Nieve est abandonné au ballottage et réclamé par les Mets de New York. Ses débuts avec sa nouvelle équipe sont convaincants: belle moyenne de points mérités de 2,95 en 36,2 manches lancées en 2009, avec trois victoires contre autant de défaites en huit parties, dont sept comme lanceur partant. Mais une blessure, cette fois au quadriceps, le tient une fois de plus à l'écart du jeu[3].
Les Mets envisagent de lui confier officiellement le rôle de cinquième partant de leur rotation[4] mais c'est finalement en relève qu'il est le plus employé en 2010. Sa fiche est de 2-4 avec une moyenne élevée de 6,00 en 42 manches lancées. Il travaille en relève dans 39 de ses 40 présences cette année-là pour New York.