She started her career at the age of sixteen. Atlantic Records signed her soon after she sent them a demo of her song Only in My Dreams. Gibson released her first album Out of the Blue in 1987, which had a good reception.