O álbum de estreia, *Out of the Blue*, foi lançado quando Debbie Gibson tinha apenas 16 anos, e ela escreveu e produziu a maior parte das faixas, tornando‑a a artista feminina mais jovem a ter uma música #1 na Billboard Hot 100 que ela mesma compôs, produziu e interpretou – “Foolish Beat”.

Em 1989, Debbie Gibson foi reconhecida pela ASCAP como Songwriter of the Year ao lado de Bruce Springsteen, e seu segundo álbum, *Electric Youth*, vendeu mais de 2 milhões de cópias nos EUA, consolidando seu status como uma das mais bem-sucedidas cantoras pop da década.