China Blue是伍佰所在的乐队，由朱剑辉（贝司手兼团长）、余大豪（键盘手）、Dino Zavolta（鼓手）和伍佰（主唱兼吉他手）组成。成立于1992年。伍佰的第一张专辑《爱上别人是快乐的事》发行时并没有使用伍佰&China Blue这个名称，直到第二张专辑《浪人情歌》，正式开始以伍佰&China Blue来作为整张专辑的作者。这个名称的使用表示了伍佰&China Blue无论从哪一方面来说都是一个不可分割的整体。
音乐的启蒙地是伍佰高中的军乐社，当时对管乐十分着迷，没想到从此对音乐沉溺到不可自拔的地步，甚至丢掉课本，大玩电吉他和组band。上台北为了温饱干过小弟、业务、拉保险、摆地摊等等。那时经常一天身上只有五十块吃一餐，后来到乐器行上班，拜崔可铨为师学蓝调，仍然穷得苦哈哈，为买一把八千块的电吉他，掏光身上仅有的六千块钱，再向人借了两千才买到。这股对吉他的满腔热情，却让伍佰搞丢了乐器行的工作，因为乐器行上班时间是禁止弹吉他的。这个时期的历练，也使伍佰对小人物和弱势团体有敏锐的描绘和关怀，还因此写了一首歌叫：“小人国”。
现为 China Blue 的贝斯手兼团长的小朱－朱剑辉说，第一次见到伍佰，是在台大的一次“地球日”的义演里，后来有机会再见到伍佰，是因为伍佰到“外交合唱团”的场子代班时，小朱是贝斯，第一次一起做歌，小朱立刻被伍佰狂飙的电吉他神技“骇住了”，那么有力，那么有人性，看见伍佰在舞台上的狂放，他忍不住激动起来。一直想组band的小朱心想：就是他了。之后急着打电话找伍佰，接电话的人说却说：“伍佰去练歌了。”小朱想完了，人家有乐队了。怎料几天后，伍佰打电话来说：“小朱，我们组个band吧！”原来伍佰从那次代班和小朱一玩就上瘾了，心底头一直恋恋不忘那种在音乐里互动的力量。
鼓手 Dino Zavolta 是意大利籍的美国人，有一年随一支 heavy metal band 到台北演出，爱上台湾就留下来了。他和小朱是在PUB演唱时相互欣赏的好朋友，要组乐队当然有他的份，而促使他和伍佰的彼此欣赏，是第一次他看到伍佰弹吉他，便被震撼住，他说：“Some People Play Guitar,But He Plays Guitars With Love.”因为音乐不只是感官的刺激，最重要的是音乐中要有爱，那是所有音乐之所以动人的泉源。
伍佰也非常喜欢Dino打鼓的自然流畅和爆发力，他说：“Dino打鼓很有力量，是我喜欢的那一种。”于是三人一拍即合。和小朱是旧识的键盘手大猫——余大豪，在退役后加入乐队，China Blue 诞生。
至今 伍佰与China Blue已经成军已有29年了。