קאריו נולד ב-4 באוקטובר 1953 באיסטנבול, טורקיה, אך עבר עם משפחתו לצרפת בגיל צעיר. דרכו לעולם המשחק החלה במחיר של סבלנות - הוא היה כבר קרוב לגיל 30 כשהחל לקבל תפקידים משמעותיים בקולנוע. פריצת הדרך הראשונה שלו הגיעה כבר ב-1982, כשזכה למועמדות לפרס הסזאר היוקרתי כשחקן מבטיח על תפקידו בסרט "זעם בסמטאות" (La balance).
עם כניסתו של המילניום החדש, קאריו המשיך להופיע בסרטים, אך החל גם לפנות יותר ויותר לטלוויזיה. הוא הופיע בסדרות צרפתיות כמו "Section Zero" ו-"No Limit", אך התפקיד שהביא אותו שוב לזירה הבינלאומית היה דמותו של הבלש ז'וליאן בפטיסט בסדרה הבריטית "The Missing" משנת 2014.
הסדרה, שהוקרנה ב-BBC One בבריטניה וב-Starz בארצות הברית, זיכתה אותו במועמדות לשחקן מצטיין במיני-סדרה בפסטיבל הטלוויזיה של מונטה קרלו ב-2015. הצלחת הדמות הייתה כה גדולה, עד שהוא זכה לסדרת ספין-אוף משלו - "בפטיסט", שרצה בין 2019 ל-2021 והפכה לאחד מתפקידי הטלוויזיה המוכרים ביותר שלו.
בשנותיו האחרונות התמקד קאריו בעיקר בטלוויזיה, עם הופעות בסדרות כמו "War on Beasts", "The Name of the Rose" ו-"ZeroZeroZero". תפקידו האחרון היה בסרט "Faster" משנת 2025, שיצא לאקרנים זמן קצר לפני פטירתו.