První román napsal na univerzitě, ovšem spokojený byl až s Lovci monster
s. r. o. (Monster Hunter International, 2007). Vydavatelé rukopis zprvu
odmítali, proto se ho Correia rozhodl vydat vlastním nákladem.
Zanedlouho upoutal pozornost nakladatelství Baen, a následně se jeho
kniha stala bestsellerem.
Kromě cyklu Lovci monster má rozpracovány ještě série Grimnoir Chronicles a Dead Six, již píše ve spolupráci s Mikem Kuparim.