1989年黄小琥获得第一个唱片合约。她最开始在合辑中仅有一首歌的机会,在当时并未受到市场上的注意,直至参加一场亚洲歌唱比赛脱颖而出,让她能代表台湾,到香港与来自韩国、日本、菲律宾、马来西亚等十二个国家的优秀选手进行决赛,获得第四名的佳绩,也获得了签约唱片公司的肯定与重视。
1990年8月,她发行第一张个人专辑“不只是朋友”,以特殊的嗓音、浓郁的唱腔、充沛的情感得到听众肯定,并且得到同年金曲奖“最佳新人奖”及“最佳录音奖”。
1992年5月发行第二张专辑“分不到你的爱”时,因其独特的声音开始受到海外媒体的注意,于是黄小琥展开了一连串的海外宣传工作,逐步培养歌迷。