Гад Эльмалех родился 19 апреля 1971 года в городе Касабланка, Марокко. Имеет арабские и еврейские корни. Отец Давид Эльмалех был мимом и заразил сына актерством с детских лет. Мальчик воспитывался в смешанной арабской и французской культурной среде, изучал иврит.
После получения среднего образования в 1988 году уехал в Канаду, где изучал политологию в университете Квебека, в городе Монреаль. Затем учился актерскому мастерству в Париже. С 1995 года Гад выступал как stand up-комик с собственным шоу в «Palais des glaces».
В дальнейшем он с успехом работал в жанре моноспектакля, выступал с юмористическими и сатирическими скетчами на лучших концертных площадках Парижа и Касабланки, Брюсселя и Женевы, Монреаля и Лондона, Майами и на Нью-Йоркском Бродвее.
У Эльмалеха есть свое шоу на телевидении «Papa est en haut». С 1994 года он начал сниматься в кино. Впервые снялся в кино в полнометражном фильме алжирского режиссёра Мерзака Аллуаша «Привет, кузен!» в 1996 году. В 2005 году сыграл главную роль в фильме «Оле!» вместе со знаменитым актёром Жераром Депардье.
В 2006 году состоялась премьера его наиболее коммерчески удачного фильма «Роковая красотка» французского режиссёра Пьера Сальвадори в котором Гад Эльмалех снялся вместе с актрисой Одри Тоту.
В 1992-2008 годы - был женат на актрисе Анн Броше, имеет сына Ноя от этого брака. Почетный магистр социальных наук «Université Al-Akhawayne» в Марокко.