Gibson sai 16-vuotiaana levytyssopimuksen Atlantic Recordsilta ja levytti debyyttialbuminsa Out of the Bluen (1987n) neljässä viikossa. Hän on jatkanut levytysuraansa näihin päiviin ja saanut menestystä myös musikaali esittäjänä sekä tosi-TV-tähtenä.
Gibson nousi vielä vuonna 2006 Billboard Adult Contemporary -listan 24. sijalle 'Say Goodbye' -duetollaan Jordan Knightinin kanssa. Hän toimi lyhyesti American Idol American Juniors -spin-offin tuomarina.