João Correia naît le au Portugal. À l'âge de onze ans, il s'installe aux États-Unis avec sa famille. Il commence le cyclisme durant son enfance et devient coureur professionnel en 1995 dans l'équipe portugaise Kissena. Il intègre la même année l'Université Fordham de New York. Il ne parvient pas à cumuler ces deux activités et arrête le cyclisme.
Il est recruté par le groupe de médias Hearst Corporation après avoir obtenu son diplôme universitaire. Il commence à prendre du poids à cette époque, jusqu'à 93 kg (205 pounds). Il devient ensuite assistant publisher de Bicycling magazine.
Souhaitant perdre du poids, João Correia reprend le cyclisme et s'entraîne au moins deux heures chaque nuit. Il parvient à perdre 27 kg (60 pounds).
En contact depuis plusieurs années avec Gerard Vroomen, cofondateur de la société de cycles Cervélo, il rejoint l'équipe Cervélo TestTeam en 2010[1]. L'équipe s'arrête en fin de saison, et il décide de mettre un terme à sa carrière[2].