Bir süre sinemayla uğraştıktan ve İspanyol sinema yönetmeni Luis Bunuel ile birlikte çalıştıktan sonra 1954’de Los dias enmascarados (“Maskeli Günler”) adlı öykü kitabım yayımladı. Dört yıl sonra La regidn mas transparente (“Saydam Bölge”) adlı ilk romanında parasal sorunlar içinde sıkışıp kalan eski bir devrimcinin öyküsü çevresinde, Mexico City kentinin sınıfsal karmaşasını para ve iktidar tutkularının egemen olduğu çağdaş Meksika toplumunun çelişkilerini anlattı.
Daha sonraki roman ve öyküleri de kendi kültürü ve toplumu karşısındaki hoşnutsuzluğunu yansıtır. 1959’da yayımlanan Los buenos conciencias (“Vicdan”) adlı ikinci romanı zengin bir aileden gelen ve toplumdaki değerlere başkaldıran genç bir adamın tükenişini ve giderek çöküşe sürüklenişini anlatır. 1962’de yayımlanan La muerte de Artemio Cruz’dz (Artemio Cruz’un Ölümü) ise, ölmekte olan eski bir devrimcinin yaşadığı ruhsal karmaşayı konu almıştır.
Fuentes yalnızca Meksika edebiyatının değil, çağdaş Latin Amerika edebiyatının da önde gelen yazarlarındandır. Başkaldıran insanların tükenişlerini ve yenilmişlikleri, Mexico City kentindeki yaşamı, Latin Amerika ve Avrupa arasındaki kültürel bağları yansıtan roman ve öyküleriyle Meksika edebiyatının sınırlarını aşmış, uluslararası bir ün kazanmıştır.