《山海經》曾經記載，西王母的身邊有3只青鳥，它們能夠飛越千山萬水傳遞信息，把幸福吉祥快樂的聲音，傳遞到人間。據說西王母曾給漢武帝劉徹寫過信，就是派青鳥把信送到漢武帝的宮殿中。
後來，民間根據這樣的傳說，便利用鴻雁這種鳥進行傳書，這就是古人之間聯系的壹種方式。再後來，就演變成了飛鴿傳書。
飛鴿傳書與"鴻雁傳書"是壹個意思，是古人之間聯系的壹種方法，將信件系在鴿子的腳上，然後傳遞給要傳遞的人。古代通信不方便，所以聰明的人利用鴿子會飛，而且飛得比較快、會辨認方向等多方面優點，馴化了鴿子，用以提高送信的速度，通常來講，鳥類本身會認識回家的路，就像倦鳥歸巢壹樣。