Diplomatosi alla Carnegie Mellon School of Drama, la sua carriera è iniziata sulle scene teatrali. In seguito, ha rivolto l'attenzione alla commedia, unendosi al celebre gruppo di improvvisazione The Groundlings e poi formando il proprio gruppo, i Lost Nomads.

Gad è apparso nel film drammatico ispirato a fatti reali 21, che ha riscosso un grande successo. Il film, interpretato da Kate Bosworth, Laurence Fishburne e Kevin Spacey, segue la vicenda di sei studenti del MIT esperti nel conteggio delle carte, che vincono milioni di dollari nei casinò di Las Vegas. Di prossima distribuzione vi è il film drammatico Crossing Over, storia di alcuni immigranti a Los Angeles di nazionalità differenti in lotta per ottenere il riconoscimento legale. Il film vede la partecipazione di Harrison Ford, Sean Penn, Ray Liotta e Ashley Judd.
A Broadway, nell'allestimento di The 25th Annual Putnam County Spelling Bee, vincitore di un Tony Award, Gad ha ottenuto critiche entusiastiche per il ritratto dell'arruffato campione di compitazione munito di un "piede magico". A teatro ha infine lavorato in All in the Timing, Il crogiuolo, La famiglia Antropus e Axis ofE.
In televisione ha partecipato come guest star a ER - Medici in prima linea e al film indipendente Watching the Detectives con Lucy Liu.
Ha di recente partecipato alla sitcom Back to You, al fianco di Kelsey Grammer e Patricia Heaton.