云飞出生在内蒙古包头土右旗沙海子一个并不富裕的小村庄,父亲是当地唯一一名音乐老师,云飞从小就极具音乐天赋,当母亲去地里干活时候,云飞就常常被父亲带到学校,由于他不能进教室,父亲就让他在教室外面玩耍,每当父亲教学生唱歌时,只有四、五岁的云飞会悄悄地推开门缝听学生们唱歌。回到家,他已经完全能够唱出当天父亲的那些学生还没有完全掌握的歌曲。学校里的老师见到云飞来了都拉住他,不唱歌就不让走,云飞总是大大方方给老师们唱歌,博得老师们的赞许。遇到村里请戏班子唱戏时,戏还没开始,小云飞就像模像样地在戏台上唱起了《黄土高坡》和《少年壮志不言愁》,那时候,他就是村里的小名人。