Correia rejoint les rangs professionnels à l'issue du repêchage amateur du 4 juin2002 par les Giants de San Francisco au quatrième tour de sélection[2]. Il perçoit un bonus de 105 000 dollars à la signature de son premier contrat professionnel le 9 juillet 2002.
Kevin Correia au monticule pour les Pirates le 13 juin 2012.
Agent libre à l'issue de la saison 2010, Correia signe chez les Pirates le 17 décembre 2010. Il s'engage pour deux saisons contre huit millions de dollars[4]. Il connaît un bon départ chez les Pirates : le , il est le premier lanceur de la saison à atteindre les huit victoires, dont sept ont été obtenues lors de matchs sur la route[5]. Sa fiche est cependant de 4-7 à partir de cette date et sa moyenne de points mérités de 3,40 grimpe à 4,79[6]. Placé sur la liste des blessés après le match du 19 août[7], il ne joue plus du reste de la saison et termine l'année avec 12 victoires contre 11 défaites. Il est le lanceur des Pirates qui remporte le plus de matchs en 2011[8]. Les belles performances de Correia en première demie lui valent d'être invité en juillet à son premier match des étoiles.
En 2012, Correia abaisse sa moyenne de points mérités à 4,21 en 171 manches au monticule. Il remporte 12 parties contre 11 défaites, une fiche identique à celle de la saison précédente. Il perd cependant sa place dans la rotation de lanceurs partants de l'équipe après l'acquisition à la fin juillet de Wandy Rodriguez des Astros de Houston, ce qui l'amène à demander au club de l'échanger[9]. Les Pirates n'acquiescent pas à sa demande mais Correia effectue néanmoins 9 autres départs après l'arrivée de Rodrigues[10]. Il devient agent libre lorsque la saison se termine.
Twins du Minnesota
Le , le droitier signe un contrat de 10 millions de dollars pour deux saisons avec les Twins du Minnesota[11]. Il mène Minnesota en 2013 pour les départs (31), les manches lancées (185 et un tiers), les victoires (9) et les retraits sur des prises (101, à égalité avec Mike Pelfrey. Il encaisse 13 défaites et affiche une moyenne de points mérités de 4,18.
En 2014, sa moyenne chez les Twins s'élève à 4,94 en 129 manches et un tiers lancées, avec 61 retraits sur des prises en 23 départs. Gagnant de 5 matchs, il est au moment d'être échangé le meneur des Ligues majeures avec 13 défaites[12],[13].
Dodgers de Los Angeles
Le , les Twins transfèrent Correia aux Dodgers de Los Angeles contre un montant d'argent à déterminer ou un joueur à nommer plus tard[14]. En 3 départs et 6 apparitions en relève pour les Dodgers, il accorde 28 points, dont 22 mérités, en 24 manches et deux tiers lancées. Il termine sa saison 2014 avec une moyenne de points mérités de 5,44 en 154 manches lancées au total en 32 matchs pour Minnesota et Los Angeles. Gagnant de 7 parties, il encaisse 17 défaites, le deuxième plus haut total des majeures[15].
Correia signe un contrat des ligues mineures avec les Giants de San Francisco le [17] et est assigné pour quelques matchs à leur club-école de Sacramento[18] avant d'être libéré de son contrat.
