Gibson je rođen u Južnoj Karolini, majka mu je bila socijalna radnica, a otac odvjetnik i politički aktivist, naklonjen liberalnim demokratima. Interes za umjetnost i glumu pokazao je još u najranijim godinama, a njegov je veliki uzor bio Louis Armstrong . Prve uloge ostvario je u kazalištima, a televizijski debi imao je 1987. godine kada je ostvario gostujuću ulogu u CBS-ovoj seriji Leg Work".
U Dharmi i Gregu" igrao je naslovnu ulogu, dok ga u Zločinačkim umovima" gledamo kao specijalnog agenta Aarona Hotchnera. Dogovor oko snimanja serije Gibson je potpisao samo dva tjedna prije nego je snimanje počelo.