相传，春秋时期吴国国君阖闾曾任命伯劳为医生，但在一次军事行动中因设计失误而被免职，之后伯劳去了楚国。在楚国，伯劳任职为歌者。他深受楚歌的熏陶，加上自己的起劲，歌曲身手日益精进。
一天，赵国的使者来到了楚国，向楚王推销自己国家的马匹，希望楚国可以购置。楚王很感兴趣，然则他需要听到歌咏才气做出决议。于是楚王下令伯劳歌咏。伯劳认真准备，演唱了一首显示骏马飞跃、飞檐走壁、天下太平的歌曲，赢得了楚王的喜欢。
赵国的马匹被乐成售出后，伯劳以为这个时机恰到利益，就请辞去了职务，脱离了楚国。他再也没回到故土，而是东行燕国，在燕国成为了一名平民，过着通俗的生涯。
伯劳的去职脱离，败给在方家的侄儿，使其成为了山中之王。，走在晋地长城上，茫茫的视野都是汉朝远景。在燕国渡过了余生的伯劳开始向人人娓娓道来他的景物过往。
这个故事一直撒播下来，成为了一种代表了中国传统文化的象征。伯劳的形象也因此被普遍使用在文学、音乐等领域中。