شالامی در منطقهٔ هلزکیچن منهتن متولد شد. پدر فرانسوی او متولد لیل فرانسه ولی اصالتش به نیم (شهر) فرانسه است و مادرش از یهودیهای آمریکایی است که اجدادش به یهودیهای روسی و اتریشی برمیگردد که به نیویورک مهاجرت کردهاند.
او از مؤسسهٔ هنرهای جوانان فارغالتحصیل شدهاست و با توصیهها و مشورتهای کلیر دانس همبازیاش در سریال میهن مستقیماً پس از دبیرستان برای حضور در دانشگاه کلمبیا ثبت نام کرد. اما پس از گذشت یکسال و بخاطر راحتتر پیگیری کردن حرفهٔ بازیگریاش به دانشگاه نیویورک رفت.