عبدالمتین در نیواورلئان، لوئیزیانا، از یک پدر مسلمان یحیی عبدالمتین اول (۱۹۴۵–۲۰۰۷)، و یک مادر مسیحی، مریم، به دنیا آمد. او کوچکترین فرزند از شش فرزند است. او دوران کودکی خود را در پروژه‌های مگنولیا نیواورلئان گذراند و سپس به اوکلند، کالیفرنیا نقل مکان کرد، جایی که در دبیرستان مک‌کلیموندز تحصیل کرد. در مک‌کلیموندز، او یک ورزشکار بود (او در مقابل قهرمان آینده ان‌اف‌ال مارشون لینچ بازی کرد) و خود را گیک توصیف می‌کرد که از شطرنج لذت می‌برد. او همچنین پادشاه جشن بود. خانواده در نهایت از اوکلند خارج شدند و به استاکتون، کالیفرنیا نقل مکان کردند. در طول دوران تحصیلی خود در دانشگاه کالیفرنیا، برکلی، جایی که متین به عنوان عضوی از آلفا فی آلفا آغاز شد و به عنوان یک مانع برای خرس طلایی کالیفرنیا رقابت کرد، یکی از هم تیمی‌هایش به او پیشنهاد کرد که در کلاس تئاتر شرکت کند. آن کلاس به او کمک کرد تا بر لکنت خود غلبه کند. او در رشته معماری فارغ‌التحصیل شد و سپس به عنوان شهرساز در سان فرانسیسکو مشغول به کار شد. او پس از اخراج از کارش، از این فرصت استفاده کرد و برای مدرسه‌های نمایشی درخواست داد، که در آن‌ها توسط دانشکده هنر تیش دانشگاه نیویورک، مؤسسه آموزش پیشرفته تئاتر در دانشگاه هاروارد، و مدرسه درام ییل پذیرفته شد. او با مدرک کارشناسی ارشد هنرهای زیبا از ییل فارغ‌التحصیل شد و به عنوان بازیگر صحنه کار کرد.