Американский актёр.
Родился в Грин-Бей, штат Висконсин. Отец будущего актёра — ливанец-маронит, родители матери — также уроженцы Ливана.
В 1980 году успешно окончил Йельский университет. В 20 лет актёр переехал в Кембридж, штат Массачусетс, где четыре года играл в одном из местных театров. В 1992 году Шэлуб был номинирован на престижную театральную премию «Тони» за главную роль в спектакле «Откровения с моим отцом».
Первую роль в кино сыграл в 1986 году в фильме «Ревность», где он работал с именитыми актёрами Джеком Николсоном и Мерил Стрип.
C 2002 по 2009 годы Шэлуб играл детектива Эдриана Монка в успешном телесериале «Детектив Монк», за которую он получил три премии «Эмми» и один «Золо...