زادۀ یازدهمین روز نوامبر سال ۱۹۲۸ در پاناماسیتی مکزیک. او در خانواده‌ای اهل سیاست به دنیا آمد. پدرش از دیپلمات‌های مکزیک بود و همین سبب شد تا فوئنتس دوران کودکی خود را در کشورهای گوناگون سپری کند. سال ۱۹۳۶، مهاجرت خانواده به واشینگتن دی سی، سبب شد تا او زبان انگلیسی را نیز فرا بگیرد.
تحصیلات دانشگاهی فوئنتس در رشتۀ حقوق به انجام رسید. او سرانجام مسیر پدر را ادامه داد و وارد جهان سیاست شد، به گونه‌ای که در چندین کشور، همچون انگلستان، پرتغال، ایتالیا و هلند نیز سفیر مکزیک بود. جایی که هوا صاف است، نخستین رمان او در ۲۹ سالگی منتشر شد. آخرین رمانش، ولاد، نیز فضایی خون‌آشامی دارد.
فوئنتس از زمره نویسندگانی است که همچنان به نوشتن با قلم پای‌بند است. او در مصاحبه‌ای گفته: «من صبح‌ها می‌نویسم و این کار را تا ساعت ۱۲:۳۰ دقیقۀ ظهر ادامه می‌دهم و در ادامه، به شنا می‌روم و ناهار می‌خورم. بعدازظهرها هم کتاب می‌خوانم و به پیاده‌روی می‌روم تا ذهنم برای نوشتن در روز بعد آماده شود.
مرگ آرتیمو کروز، درخت پرتقال، ولاد، سر هیدرا و کنستانسیا از جمله آثار اوست.
