蔡国庆最早期的歌曲是1991年首次登台演唱的《去远方》。以下是关键信息整合：

早期音乐生涯起点

蔡国庆1986年发行首张专辑《爱的加法》，但真正走红是在1991年首次登上电视舞台，演唱歌曲《去远方》。

成名曲与代表作

- 1991年后，他凭借《常回家看看》《三百六十五个祝福》等歌曲成为歌坛巨星，其中《常回家看看》与陈红合唱版本成为经典。 - 1989年发行的《希望》曾获芬兰电视台栏目青睐，成为国际传播的经典。

音乐风格与成就

早期作品以抒情风格为主，如《十八岁的红蜡烛》《北京的桥》等，均获国家级奖项。他凭借扎实的演唱功底和艺术气质，奠定了“歌坛一哥”的地位。

总结：

蔡国庆音乐生涯早期以《去远方》为起点，后续通过《常回家看看》《三百六十五个祝福》等作品实现跨越式发展，成为华语乐坛标志性人物。