Le Clan du Ciel était un Clan de la forêt, tout comme ceux du Tonnerre, de l'Ombre, de la Rivière et du Vent. Mais il fut chassé de chez lui lorsque les Bipèdes ravagèrent leur territoire, qui deviendra la ville des Bipèdes. Aucun Clan n'accepta de les aider en leur offrant un peu de territoire ou en les accueillant. 

Etoile de Givre, le chef de l'époque jura de ne plus jamais regarder les étoiles et son clan et lui partirent. Ils errèrent durant de nombreuses lunes avant de trouver un territoire : les gorges. Les creux de la roches servent de tanière et il y découvrent même une caverne, La Grotte qui Murmure, où ils peuvent communiquer avec leur ancêtres du Clan du Ciel qui les ont suivis dans leur exil.

Cependant, quelques temps plus tard, il furent attaqués par des rats venus de la ville. Beaucoup succombèrent et  les survivants s'enfuirent pour devenir des solitaires ou des chats domestiques. 

C'est Etoile de Feu ainsi que Tempête de Sable qui recréèrent le Clan du Ciel dans La Quête d'Etoile de Feu.

Le premier Clan du Ciel fut fondé par Ciel, qui tenait son nom de ses grandes pattes arrières lui permettant  de sauter très haut avec agilité.